Ex French President Nicolas Sarkozy began serving a five-year prison sentence on Tuesday after being convicted of criminal conspiracy for allegedly using Libyan funds to finance his 2007 presidential campaign.