"There is no justification for the closure of the Rafah crossing," Hamad al-Raqb, a spokesman for the protesters, said in a speech marking the beginning of a four-day sit-in.
"It is unbecoming of the historic relations between Egyptians and Palestinians," he insisted.
Leading Hamas figures and MPs attended the launch ceremony.
Egyptian authorities have tightened their control over the border with the Hamas-run Gaza Strip since last July's ouster of elected president Mohamed Morsi by the Egyptian army.
In recent weeks, Egypt has repeatedly closed the Rafah crossing, which – due to an ongoing, eight-year Israeli siege – represents Gaza's only window to the outside world.
The Egyptian army has also launched a campaign aimed at destroying the network of tunnels linking Gaza to Egypt's Sinai Peninsula, which in recent years had been used to bring vital commodities into the besieged coastal enclave, home to nearly 2 million Palestinians.
Hamas, an ideological offshoot of the Muslim Brotherhood, the group which propelled Morsi to power in the 2012 elections, has controlled the Gaza Strip, since 2007.
Interstate Aviation Committee will analyze flight recorders of cargo plane that crashes Monday near Kyrgyz capital
Al-Qaeda linked militant group Al-Mourabitoun claims responsibility for attack on Malian military base
Mexican migrants are scrambling in an effort to reach the US before Trump takes over
The quakes, all measuring more than five magnitude, struck close to Amatrice, the mountain town devastated by an August earthquake that left nearly 300 people dead.
During his campaign, Trump said he would "bomb the shit" out of ISIL and claimed to have a secret plan to quickly defeat the group.
He had avoided home after a warning that Hamas security forces were looking for him due to his role as an organiser of recent protests over severe electricity shortages.
Jammeh's mandate ended at midnight (local and GMT) but he has steadfastly refused to leave office after losing elections last month to Adama Barrow
Dwindling popular support, corruption scandals and rampant in-fighting mean that the contest looks set to be a bitter battle exposing divisions at the heart of the party.
A right wing gathering on Saturday comes ahead of closely-watched votes in key eurozone countries in coming months.
MONUSCO spokesman says no M23 rebels have crossed from Uganda into Congolese territory
'Nowhere has the UN's failure been more consistent, and more outrageous, than its bias against' Israel, Nikki Haley says
All 395 lawmakers participate in vote; bill expected to be approved Friday
"I am noticing a trend here that the smugglers are now using Slovakia," the Kurier daily cited Hans-Peter Doskozil as saying in its online edition.
Leaders talk about importance of increasing joint efforts to de-escalate tensions in southeastern Ukraine
Threats in 17 states on both coasts come just over a week after similar calls led to the evacuation of over 16 Jewish locations across the eastern U.S.