According to the Israeli army, some 8,000 Gazans had gathered at different spots along the frontier Friday, attempting to sabotage the Israeli border fence.
The protests on Friday occurred a day after a senior Hamas delegation arrived in the Gaza Strip from Egypt to discuss a possible cease-fire with Israel and resume internal reconciliation with Palestinian President Mahmoud Abbas' Fatah Party.
The UN and human rights groups have appealed to Israel to end the siege on Gaza, which has had a devastating impact on the 2 million Palestinians living in the territory.
The delegation was welcomed by Hamas leader Ismail Haniya and members of the group's political bureau.
Over the years, truce deals have proven fragile, and it was not clear if the current efforts would succeed.
According to sources, the Prime Minister of Israel Benjamin Netanyahu made a decision to postpone the trip to South America to monitor the situation in Gaza.
Al-Suri and Yaghi's death bring the death toll of Palestinians killed by Israeli forces since "The Great March of Return" protests began on March 30th to 157. Others, among them armed Hamas militants, have been killed in attempted border attacks or in Israeli airstrikes.
At its widest extent, said the report, the access restricted area included a "no go area" reaching up to 500 meters on the Gaza side of the fence, and a "high risk area", based on Palestinian risk perceptions, extending from the "no go area" up to 1,500 meters from the fence. The military said its soldiers sustained no casualties in the incident.
Palestinians have also flown balloons and kites carrying incendiary devices across the border, starting hundreds of fires inside Israel.
The coalition said Friday that the Swedish-flagged vessel, Freedom, was almost 60 miles (95 kilometers) off the coast.
Hamas officials had no immediate comment on the ship's seizure.
Activists have organized several flotillas over the years aimed at breaking the blockade.
Associated Press writers Fares Akram in Amman, Jordan, Ian Deitch in Jerusalem and Mohammed Daraghmeh in Ramallah, West Bank contributed.