The protests that erupted in Cairo over an anti-Islam Internet video have stalled talks on relieving $1 billion worth of Egyptian debt to the United States, the Washington Post reported.

The debt relief was intended to provide crucial economic aid to Egypt's newly elected government as it grapples with daunting economic challenges in the wake of the 2011 uprising that toppled longtime president Hosni Mubarak.

Gaza's Hamas prime minister Ismail Haniya left the coastal strip for neighboring Egypt Monday, after plans for a visit there were postponed twice over the past four days.

Hamas government spokesman Taher al-Nunu told Agence France Presse that Haniya would meet Egyptian premier Hisham Qandil Monday evening for talks "mainly about electricity."

Foreign ministers of the Syria "contact group" were to hold their first high-level meeting on Monday in Cairo, Egypt's Foreign Ministry said.

The top diplomats of "Egypt, Turkey and Iran will meet at the foreign ministry to discuss developments in Syria on the political and humanitarian fronts," the ministry said in a statement.

The international peace envoy for Syria, Lakhdar Brahimi, was to hold talks in Cairo on Monday with Arab League chief Nabil al-Arabi following his trip to Damascus, the organisation said on Monday.

"Brahimi will brief Arabi on his visit to Syria and his meeting with Syrian President Bashar Assad and members of the opposition there," an Arab League official said.

The foreign ministers of Iran, Saudi Arabia, Egypt and Turkey are to hold their first high-level meeting on the Syria conflict on Monday in Cairo, Iran's official news agency IRNA reported.

Iranian Foreign Minister Ali Akbar Salehi was also to speak with Egypt's President Mohamed Morsi in a separate bilateral meeting during his visit to Cairo, it added.

Sudanese President Omar al-Bashir, who is wanted by the International Criminal Court, held talks with Egypt's Mohammed Morsi in Cairo on Sunday, officials said.

Bashir was met at Cairo's airport by Vice President Mahmud Mekki, and arrived with a large delegation of ministers.

Militants attacked a security building in Egypt's Sinai on Sunday sparking clashes, while three policemen were wounded in separate fighting in the area, security officials told AFP.

The clashes erupted as armed men belonging to Islamic militant groups attacked the North Sinai security headquarters in the town of Al-Arish at dawn using rocket propelled grenades and automatic rifles, one official said.

Egypt's top Muslim cleric on Saturday called for an international ban on all forms of attacks against Islam, after a provocative film sparked violent protests in the Middle East and North Africa.

Sheikh Ahmed al-Tayyeb, grand imam of Cairo's al-Azhar, the highest seat of Sunni Muslim learning, underlined "the need for an international resolution (banning) any attack on Muslim religious symbols," in a statement addressed to U.N. leader Ban Ki-moon and published by official news agency MENA.

German Defence Minister Thomas de Maiziere dismissed Israeli pressure not to sell two submarines to Egypt, while acknowledging the country was "not as stable" as he would like in an interview published Saturday.

"No country in the world has the right of veto to decisions taken by the German government," the minister told the Frankfurter Rundschau when asked to comment on the probable sale of two Type 209 attack submarines.

Egypt's Muslim Brotherhood on Friday withdrew calls for nationwide protests in response to a film that mocks Islam's Prophet Mohammed, saying they would instead participate in a "symbolic" demonstration.

"In light of the events of the last two days, the Brotherhood has decided to participate only in a symbolic protest in Tahrir Square, so that there is no more destruction to property, or injuries, or deaths, as has happened in the past," the group's secretary general Mahmoud Hussein said in a statement.