Hamas chief Ismail Hanieh traveled to Cairo on Sunday a day before the United States is expected to relocate its embassy in Israel to Jerusalem.
The Palestinian movement has planned major rallies in Gaza in protest against Washington’s controversial move.
In Egypt, Hanieh and other Hamas members are set to meet with the head of Egypt's security services, Hamas sources said, amid mounting speculation that Egypt is seeking to negotiate a deal with the movement to ease potential violence on Monday.
Hamas declined to comment on Hanieh’s departure.
Tens of thousands of Palestinians are expected to gather along the border between Gaza and Israel Monday to protest as the US opens its embassy.
Hamas leaders have voiced support in recent days for attempts to break the fence into Israel, despite the possibility of it leading to bloodshed.
Arab media have speculated that Egypt could ease border restrictions with Gaza and offer economic relief in exchange for protesters not trying to breach the
fence.
Fifty-four Palestinians have been killed by Israeli fire since mass protests broke out along the border on March 30. No Israelis have been injured.
The moving of the embassy, a campaign pledge by US President Donald Trump, has infuriated Palestinians, who view the eastern part of Jerusalem as the capital of their future state.
Israel captured east Jerusalem in the 1967 Mideast war and annexed it in a move not recognized internationally.
The Palestinians want east Jerusalem as the capital of their future state and view the relocation of the embassy from Tel Aviv as a blatantly one-sided move that invalidates the US as a Mideast peace broker.
Trump will not attend the embassy opening Monday, but his daughter Ivanka and son-in-law and senior adviser Jared Kushner will.
Hanieh is expected to return to Gaza late Sunday ahead of the protests.
Last week, Hamas' leader in Gaza, Yehya Sinwar, said international and regional mediators have come up with offers "to control" weeks of deadly protests.