The EU "encourages the new Lebanese government to carry out necessary political and economic reforms while reiterating its full support for Lebanon, its people and institutions," current EU president Sweden said.
"In the interest of the stability of Lebanon and the region as a whole the presidency furthermore encourages all parties to continue the national dialogue that preceded the elections," a statement said.
The reaction came after Lebanese Prime Minister Saad Hariri formed a government of national unity on Monday, ending more than four months of tough negotiations with his Hezbollah-led rivals.
In a separate statement, EU foreign policy chief Javier Solana also congratulated the parties.
"It is important that Lebanon has a strong, effective government as it faces the various challenges ahead," he said.
"I call once again on all parties concerned, in Lebanon, in the region and in the international community, to act constructively to recognise and ensure the sovereignty, independence and territorial integrity of Lebanon," he said.
"Achieving this goal is crucial for the stability of the entire region."(AFP)