The delegation left through the Rafah border crossing, which was opened today for the group to cross. The border is mostly closed for the 2 million residents of Gaza, part of an Israeli and Egyptian blockade. Israel and Egypt have enforced the blockade, citing security reasons, since Hamas seized control of Gaza a decade ago.
Salah Bardaweel, a Hamas official, said the delegation will discuss the humanitarian situation in Gaza under the blockade, Egypt's role in improving conditions and the need to open Rafah crossing for Palestinian travelers.
Hamas and Egypt have had cool relations since Egypt's Islamist president, Mohammed Morsi, was overthrown by the military in 2013. Morsi came from Hamas' parent group, the Muslim Brotherhood.
Hamas has been trying to convince Egypt that it is a reliable security partner. It has deployed more troops along the border with Egypt's northern Sinai region, where the Egyptian military is battling Islamic extremists.