The only casualties in the attacks in the attacks were the bombers. The attacks came as Egyptian investigators were questioning dozens of suspects arrested in connection with the bombings in the Red Sea resort of Dahab.
The Sinai peninsula has been hit by a string of attacks over the past 18 months despite massive security sweeps in the area.
A first bomber blew himself up as vehicles carrying an Egyptian police officer and peacekeepers from the Multinational Force and Observers passed by near the MFO base in Al-Gura, about 25 kilometres west of Gaza.
The second suicide bomber was on a bicycle when he tried to detonate his explosive charge against an Egyptian police vehicle that was rushing to the scene of the first attack.
"The suicide bomber died on the spot but the explosion did not cause any damage," the interior ministry said. The second explosion took place east of Al-Gura, near the Gaza Strip border town of Rafah.
Two Canadian members of the force were wounded in August 2005 when a bomb exploded in Al-Gura as their vehicle passed, days after multiple bomb attacks in the resort of Sharm el-Sheikh left some 70 people dead.
A group calling itself "Egypt's mujahideen," or holy warriors, later claimed responsibility for the attack, which officials said at the time was carried out with gas canisters.
The MFO is an independent peacekeeping force not related to the United Nations, created as a result of the 1979 Israeli-Egyptian peace treaty and funded mainly by the two neighbours and the United States.
It currently has contingents from Australia, Canada, Colombia, France, Hungary, Italy, Fiji, New Zealand, Norway, the United States and Uruguay.
Suspects detained
Meanwhile, Egyptian security sources said 30 suspects had been rounded up since the explosions on Monday in Dahab, a former Bedouin village which was packed with foreign tourists and Egyptians enjoying a traditional spring holiday.
Health and security officials said the Dahab bombings - which drew a barrage of international condemnation - had killed at least 18 people, including six foreigners, and wounded up to 80.
But medics were still in the process of identifying body parts and warned the figure could change.
The state-owned daily Al-Ahram said the three attacks were perpetrated by suicide bombers who concealed their explosives in leather bags.
The newspaper said investigators were running DNA tests to match body parts with identity papers bearing the name of Eid Atta Suleiman - a Bedouin from northern Sinai - which were found on the scene of one of the explosions.
Investigators also retrieved other body parts from the sea which they believe may belong to the bombers.
Security sources said the investigators believe that the Dahab bombings are connected to two previous waves of bombings along the Sinai coast.
The government accuses a group called Tawhid wal Jihad (Unification and holy war) of carrying out the July Sharm el-Sheikh attacks and multiple bombings further up the coast that left 34 people dead in October 2004.
Security officials had said yesterday that three of those detained in Dahab were Egyptian computer engineers carrying fake papers who arrived in the resort on Sunday and left an hour after the attacks.