Security and medical sources said the attack took place near Arish, the capital of North Sinai province, and two of those killed were officers. A brigadier general lost a leg in the blast.
Militants detonated an improvised explosive device and managed to destroy three armoured vehicles and a signal-jamming vehicle. The attack later turned into a gunfight and the militants also shot at ambulance workers, injuring four.
Islamic State claimed responsibility for the attack in a statement posted by its news agency Amaq.
The Sunni militants are waging an insurgency in the rugged, thinly populated Sinai. They have killed hundreds of soldiers and police since 2013, when the military ousted Egypt's Islamist president Mohamed Mursi after mass protests against his rule.
At least 23 Egyptian soldiers were killed when suicide car bombs tore through two military checkpoints in North Sinai in July, in one of the bloodiest assaults on security forces in years.
The Interior Ministry confirmed in a statement that the attack on Monday took place and that several policemen were killed or injured. It did not provide any casualty figures.
There was no immediate comment from the Interior Ministry on Monday's attack. State news agency MENA quoted a high ranking ministry official confirming the attack took place.
Security forces were exchanging fire with militants near the explosion site and managed to kill several of them, MENA said.
Want to enjoy 'Zen' reading - with no ads and just the article? Subscribe todaySubscribe now