"France and Germany call for an end to all interference in the affairs of Lebanon,” German Chancellor Angela Merkel and French President Jacques Chirac said in a joint statement issued after a meeting in Mettlach, Germany.
"They wish that Syria will no longer support forces that want to destabilize Lebanon and the region,” the statement said.
"Through a change in its behavior Syria can hope to develop the normal relations it desires with the international community, including the countries of the European Union."
The leaders of the two European Union heavyweights also called on all parties in Lebanon to be "aware of their responsibility to find their way back to dialogue so that all problems can be resolved by the country’s democratic institutions."
Merkel and Chirac also expressed their full support for Lebanese Prime Minister Fouad Siniora.
On Monday, Lebanon’s army deployed more soldiers in Beirut on Monday after the killing of a pro-Syrian Shiite Muslim demonstrator raised fears anti-government protests could turn into sectarian violence.