Two conscripts were killed when an improvised explosive device planted on the side of a road in North Sinai detonated on Tuesday, security sources said.
The police sources said the explosive device was planted by unknown assailants, adding that the bomb exploded while a security vehicle was passing.
The road was closed off in order to comb it for more explosive devices.
The blast left six people injured and they are currently hospitalised.
Militancy inside Egypt has seen a significant rise since July 2013, with most attacks targeting security forces in North Sinai.
Amid intensified campaigns by Egypt's military to fight the insurgency, hundreds of suspected militants have been killed in the past few weeks alone.
According to weekly announcements by the armed forces spokesman, 158 suspected militants were killed in the first three weeks of March.
In February, 173 were killed in operations involving helicopter strikes, raids and foiled suicide attempts.
