The visit follows concessions by Islamist group Hamas after discussions with Egypt, which has urged it to take steps toward reconciliation with Palestinian president Mahmud Abbas's Fatah, based in the occupied West Bank.
Fatah and Hamas have been divided for a decade, with separate administrations in the West Bank and Gaza Strip.