Photo of Sarkozy courtesy of the BBC
The meeting is being seen as a sign of the normalisation of ties between Libya and the EU following the release.
The foreign workers were held for eight years for infecting children with HIV.
The five Bulgarian nurses and a Palestinian-born doctor, who served eight years of their life sentences, always maintained they were innocent.
All six were pardoned on their arrival in Sofia by Bulgarian President Georgi Parvanov.
Immigration support
Europe and the US had made it clear to Libya that resolving their situation was the key to improving ties.
Mr Sarkozy wants to further Libyan help in the fight against terrorism, says the BBC's Emma Jane Kirby in Paris. Sarkozy to boost EU-Libya links (more)
Mark Alexander