Egypt's oil minister makes rare trip to Iran for oil talks after Saudi suspension

After that suspension, Egypt voted in favor of a Russian-backed U.N. resolution on Syria in October that excluded calls to stop bombing Aleppo, which Saudi Arabia strongly opposed.

Saudi Arabia has showered Egypt with billions of dollars in aid since 2013, when President Abdel Fattah al-Sisi ousted elected Mohammed Mursi of the Muslim Brotherhood and banned the Islamist movement, which Riyadh opposes.

The Saudi deal was for 700,000 tonnes of oil products a month for five years under a $23 billion deal between Saudi Aramco and the Egyptian General Petroleum Corporation (EGPC) to be paid off over 15 years.

Molla is set to meet several senior Iranian officials to discuss the possibility of securing oil supplies from Tehran, one source, who accompanied Molla to the airport, said.

His visit to Iran, Saudi Arabia's main regional rival, may signal a further rift between Egypt and its top benefactor.

Molla said last month it was unclear when the Saudi oil deliveries would resume and Saudi Arabia has provided no reason for their suspension.