There were no immediate details of the unexpected talks, which the officials said covered Lebanon, Iraq and the Palestinian territories.
Arab diplomats say an agreement between Iran and Saudi Arabia could break a 15-month-old deadlock in Lebanon between the Saudi and Western-backed coalition government and the Hezbollah-led opposition, allied to Iran.
Saudi Foreign Minister Saud al-Faisal was preparing to leave Egypt after an Arab League ministerial meeting which reaffirmed an Arab plan to resolve Lebanon's constitutional crisis.
The Iranian minister, Manouchehr Mottaki, had come from a U.N. meeting in Geneva. Senior Iranian officials rarely visit Egypt, which has not had diplomatic relations with Tehran since soon after the Iranian revolution of 1979.
Tags: Egypt, Hezbollah, Iran, Lebanon, Mottaki, Saudi Arabia
