The attack took place 50 metres from a security checkpoint and comes a day after militant group Ansar Bayt Al-Maqdis claimed responsibility for bringing down a military helicopter in a rocket attack in North Sinai that killed its crew of five soldiers.
The 13 soldiers injured in today's attack were taken to Suez military hospital.
The army blames the Muslim Brotherhood for most of the violence in the country. Militants have stepped up attacks on security forces following the ouster of former Islamist president Mohammed Morsi by the powerful army in July last year.
The army-backed Egyptian government declared the Muslim brotherhood as terrorist organisation after the ouster of Morsi and arrested its members as part of an intensified crackdown on the Islamist group.
The attack also came as Egypt marked the anniversary of the 2011 revolution that led to the ouster of long-time dictator Hosni Mubarak. Nearly 50 people have been killed in deadly violence during rival rallies yesterday.