The PM met President Sarkozy at the Elysee Palace in Paris on Thursday evening where he was greeted with a guard of honour.
During his ”fruitful and focused” meeting with the President they discussed issues ranging from Iran and Afghanistan to the European Union and Anglo-French relations.
In a joint press conference following their talks, the PM said the two countries could have a “partnership that has a real purpose”.
From all the things we have discussed tonight, I think we can have a partnership that has a real purpose, that is very focused, that is very practical, that actually leads to results in the things that we both care about.
Discussing the eurozone and the economy, the PM said the UK would “work well” with France and other nations playing its own part by sticking to a stability pact agreed by the previous administration.
The PM also said the UK and France had a “shared agenda” with the forthcoming G8 and G20 meetings and looked forward to the President and his wife visiting London on 18 June.
The PM is travelling from Paris to Berlin for talks with German Chancellor Merkel.
Speeches and transcripts: PM’s press conference in Paris