Their call comes a day before the expiry of a $25 million ransom which Somali pirates are demanding for a Saudi super-tanker seized two weeks ago.
The 330-meter-long oil carrier Sirius Star is the biggest vessel ever seized by pirates. Its capture sent shockwaves through the shipping world and prompted some companies to re-route via the Cape of Good Hope.
Sarkozy paid a brief visit to the oil-rich Saudi kingdom after addressing a United Nations aid conference in Qatar, where he said European Union assistance to poorer countries - pledged at $61 billion this year - wouldn't be sacrificed.
"While we are all facing these growing deficits and rising unemployment, we have decided not to sacrifice the Millennium objectives but to fulfill the promises made to you regarding public aid for development," he said.