On Saturday morning, Israeli soldiers spotted four Palestinians who crossed the security fence into Israel from the southern Gaza Strip, the Times of Israel reported. According to the military, the bomb "went off during the clearing procedure".
According to the Islamic Jihad group, two men were part of their armed wing, called the al-Quds Brigades.
The deceased were identified as 25-year-old Hussein al-Amour and 28-year-old Abdul Haleem al-Naqa, the Palestinian health ministry said.
The Israeli army said in a statement Sunday that a tank targeted a military observation post in Rafah.
A day earlier, Israeli aircraft attacked two targets belonging to the Hamas movement, although no casualties were reported.
Meanwhile, Israel has started building an ocean barrier to prevent Palestinians leaving Gaza by sea, the Defence Ministry said on Sunday.
The naval commandos brought with them automatic weapons, explosives and fragmentation grenades but at the time, the Israel Defence Forces succeeded in stopping the attack.
Mortar shell near Israeli nurserySource Office of the Prime Minister of Israel
Tuesday's Gaza flotilla will coincide with the 8th anniversary of an Israeli attack on the Turkish "Mavi Marmara" flotilla, in which nine Turkish activists were killed when the Israeli navy attacked the vessel in global waters.
"The IDF and the security forces are working around the clock to defend the State of Israel, to protect the citizens of Israel and to defend the borders of Israel", the prime minister concluded.
Over 110 Palestinians have been killed by Israeli fire since demonstrations began March 30.
Israel has faced worldwide condemnation for its conduct on the border, with many citing to a use of "disproportionate" against seemingly peaceful protests.
Islamic Jihad operates with a measure of independence from Hamas, the Islamist group that has controlled Gaza since 2007 and fought three wars against Israel.
In February, a senior navy officer warned that Hamas was increasingly turning to the sea to carry out attacks against Israeli troops and civilians.
Kilauea volcano eruption in Hawaii rains down drama, destruction
Scientists said Tuesday that lava from the volcano was causing "fireworks-like explosions" as it entered the ocean. Laze plumes travel with the wind and can shift directions without warning, the county civil defence agency said.
Jared Kushner just got a permanent security clearance
Investigators also asked Kushner about his role in Comey's dismissal, Lowell said, which is a central part of the obstruction inquiry.
Donald Trump says Kim Jong-un would be 'protected' in denuclearisation deal
Mr Trump said the Libya model would only come into play if a deal could not be reached with North Korea. Secretary of State, Mike Pompeo visited Pyongyang last week to finalise the summit date and location.