BETHLEHEM (Ma’an) -- Hamas chief-in-exile Khalid Mashaal met with several prominent Islamic leaders in Cairo on Saturday, a statement from his office said.

Mashaal met with the Supreme Guide of the Muslim Brotherhood, Muhammad Badie, and the Secretary-General of the Organization of Islamic Cooperation, Ekmeleddin Ihsanoglu.

Mashaal updated both senior figures on the latest developments in Palestine regarding political reconciliation and Jerusalem.

Ihsanoglu stressed that the Palestinian cause is a priority for the Organization of Islamic Cooperation. He urged Palestinians to unify and implement the reconciliation deal.

Last week, Mashaal met with newly elected Egyptian president Muhammad Mursi and hailed his victory as the start of a "new era" for Egypt and the Palestinians.

It was Khalid Mashaal's first visit to Egypt since Mursi won the country's first free leadership vote.

The OIC is the second largest inter-governmental organization after the United Nations, according to its website.

One of the largest and most influential pan-Islamic bodies in the world, the OIC consists of 57 members and has a permanent delegation to the UN.