Gaza Prime Minister Ismail Haniyeh and Hamas chief-in-exile Khaled Mashaal arrived in Cairo on Monday for talks with Egyptian officials, Hamas said.
Spokesman Taher al-Nono told reporters that Haniyeh will meet with Egyptian Prime Minister Hisham Qandil to discuss security cooperation, ending the siege on Gaza, and the establishment of a duty-free zone at the Rafah crossing.
The delegation headed by Haniyeh includes Mahmoud Zahhar and interior minister Fathi Hammad.
Mashaal is scheduled to meet with Egyptian President Muhammad Mursi on Tuesday to discuss relations between Hamas and the Egyptian authorities.
In July, the Gaza premier led a Hamas delegation in talks with Egyptian President Muhammad Mursi, Egypt's intelligence chief Murad Mowafi and the supreme guide of the Muslim Brotherhood Mohammed Badie.