"From this starting point, God willing, all the obstacles have been removed," he said.

The agreement would give Hezbollah, the Shia group, and its allies veto power over government decisions.

Al-Hariri said Siniora had also accepted Ali Qanso, former leader of the Syrian Social Natonalist Party, as a member of the cabinet on Hezbollah's insistence.

Al Jazeera's Rula Amin, reporting from Beirut, said if the deal goes forward, the new parliament could be expected to convene within a couple of days to tackle some of the country's most contentious issues.