"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.
Order comes day after supporters of Shia leader Muqtada al-Sadr stormed Baghdad’s Green Zone and temporarily occupied parliament building
Military claims its forces pre-empted planned attack on army base in Borno State
US presidential candidates were butt of Obama's jokes at White House Correspondents' Dinner
Leader of Crimean Tatars slams Russian 'aggression', urges expansion of Western sanctions
Rapid restoration of order is in interest of Iraqi people, foreign policy chief says
'No one has any business trading in ivory,' Kenyan president says
The banning of the Palestinian flag at the Eurovision contest has sparked outrage with the PLO demanding an apology from the contest organisers
A military plane has crashed in Sudan killing all crew on board
Russia's military exercises near the Baltics has made NATO nervous, forcing the deployment of 4,000 troops to the region
After threatening Sweden, Russia has warned Finland that it would risk a serious crisis if it joins the NATO circle
Hundreds of supporters of Shi'ite Muslim cleric Moqtada al-Sadr stormed Baghdad's Green Zone on Saturday and entered the parliament building
With two soldiers killed in Ukraine in fresh fighting, tension has risen with NATO feeling the need for a Cold War-style hotlines with Moscow to avoid clashes
A satellite phone call to an Italian cargo ship resulted in the rescue of 26 refugees
A UN expert has called on the government of El Salvador to develop and implement a wide range of initiatives to protect the victims of modern forms of slavery
Austria said on Saturday it was in talks with the European Union's executive body to extend border controls brought in last year to help stem the migrant flow.
Emails, correspondence and trade-deal details among sensitive documents released online by Anonymous hacking group