Truce 'not far'
Following the trip to Syria, Sarkozy visited French United Nations peacekeepers in south Lebanon and said that a deal to end the Israeli offensive in Gaza was "not far" away.
He said: "I'm convinced that there are solutions. We are not far from that. What is needed is simply for one of the players to start for things to go in the right direction."
Sarkozy said he was returning to Sharm el-Sheikh to meet with Hosni Mubarak, the Egyptian president, to work out the details of a peace plan.
"I do not know if it will work. I am telling you that I am trying and if I am going back there [Sharm el-Sheikh] it is because there is a small hope," he said.
The president had said on Monday that he was working on an intitiative with Egypt but declined to give details because of "extremely complex negotiations".
During Sarkozy's visit to Syria, Al-Assad said that any initiative for a truce must stop what he described as Israel's war crimes in Gaza and lift the blockade in the besieged territory.
Al-Assad said "We have only a few hours between one massacre and the other being perpetrated and carried out in the Palestinian territories.
"And we don't have days or weeks. Unless the situation is remedied swiftly we will face a very dire situation."
"We have to immediately stop the barbaric Israeli aggression in Gaza. Thirty percent of the victims are children under the age of ten and Gaza is now a concentration camp."
Diplomats in the Syrian capital said that France wanted Syria to exert its influence with Hamas to make sure that any ceasefire sticks, but Syria has been careful not to be seen as acting as a guardian of Israel's security.
Sarkozy's peace-brokering mission in the region is just one of many diplomatic efforts around the world aimed at ending the Israeli offensive in the Gaza Strip.
|Erdogan said Israel's leaders were leaving a 'black stain... on humanity' [EPA]
Recep Tayyip Erdogan, Turkey's prime minister, has completed a week-long tour to Syria, Jordan, Egypt and Saudia Arabia, in which he outlined a two-stage proposal to end the conflict.
The proposed agreement would secure a ceasefire between Israel and Hamas and
then work to end the division of the Palestinians.
Erdogan condemned Israel's offensive as "savagery" on Tuesday and said it was a bid by the Israeli leadership to score points ahead of general elections in February.
Referring to the Israeli ministers of defence and foreign affairs, Erdogan said: "I am telling Ehud Barak and (Tzipi) Livni to forget about the elections, because history will judge them for the black stain they are leaving on humanity."
Israel "has suffered much in history and should know best the sanctity of human life, especially that of women and children... and the importance of the culture of co-existence".
Tony Blair, the Middle East envoy for the Quartet comprising the United Nations, the European Union, Russia and the United States, has met with several Israeli and Palestinian officials in recent days, and has called on Hamas to work towards a ceasefire to stop the "appalling suffering" in Gaza.
The former British prime minister said that the international community wanted dialogue with Hamas, but they had to end violence first.
Speaking to BBC radio in Jerusalem, he said: "There are circumstances in which we could get an immediate ceasefire."
"Those circumstances focus very much around clear action to cut off the supply of arms and money through the tunnels that go from Egypt into Gaza.
"The Egyptians, in principle, are prepared to do this, they want to do it, they recognise it's in their own interests as well".
Israel rejected European proposals for a ceasefire and the deployment of international observers following talks on Monday with a high-level EU delegation in Jerusalem.
Mahmoud Abbas, the Palestinian president, will address the UN Security Council in New York later on Tuesday, but as diplomatic efforts continue UN staff on the ground say time is running out.
They say Gazans have little food and water left and that the injured are dying because of the lack of medicine.