"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.
This is what we know about the Boeing passenger plane crash that happened in Cuba on Friday, as the aircraft was taking off from Havana to a city on the east of the island nation
Polls opened early Sunday in Venezuela in elections boycotted by the main opposition parties, and heavily criticized by the United States, the European Union and many Latin American governments.
Palestinian President Mahmoud Abbas has been hospitalized in the West Bank, a Palestinian official said on Sunday, providing no further details on his condition.
Militants were ambushed while preparing to attack a village southwest of Kirkuk
After weeks of warm words and diplomatic backslapping, Pyongyang abruptly threatened to pull out of the planned summit next month because of US demands for "unilateral nuclear abandonment", according to the North's official KCNA news agency.
Demonstrators call for end to Israeli occupation, independent investigation into Gaza killings
Dirceu lost an appeal against his conviction for money laundering, corruption and membership of a criminal group, at a court in Porto Alegre on Thursday.
Kurdistan Democratic Party (KDP) won 25 seats, up from 19 in the 2014 election
Turkish presidential spokesman calls US move on relocating embassy 'last nail in coffin'
Hawaii County Mayor Harry Kim wrote on Twitter that "fast moving lava from Fissure 20 has crossed Pohoiki Rd near Malama Ki Place," near the Puna forest reserve.
Cabello, a Socialist party boss and former speaker of the National Assembly, was targeted along with his wife, brother and an associate deemed a front man acting on Cabello's behalf.
Report says region will be 1st area of Syria from which US is 'officially disengaging', apart from humanitarian aid
Suspected shooter has been taken into custody as well as 2 persons of interest
Boeing 737 crashes shortly after take off from Jose Marti International airport in Havana
News conference held and final declaration issued as summit concludes
Palestine is ‘not a priority’ for some Arab countries, leading Nahda member says.