Two policemen and three conscripts were killed by the gunmen who attacked the checkpoint in the town of El Badrashein this morning, the latest attack on the security forces.
Security forces cordoned off the targeted area and closed the entrances and exits of the nearby areas to search for the attackers,state-run Mena news agency reported.
There was no immediate claim of responsibility for the attack.
Egypt has witnessed many terror attacks since the January 2011 revolution that toppled former president Hosni Mubarak.
Hundreds of police and army personnel were killed since then.Last week, 23 army personnel were killed in an attack that targeted army checkpoint in the North Sinai city of Rafah.
The military has launched security campaigns in the North Sinai area. The security forces have arrested suspects and demolished houses that belong to terrorists, including those facilitating tunnels leading to the Gaza Strip.