The ministry said 16 policemen were also wounded when the bomb hit their convoy in the north of the peninsula, where security forces are struggling to quell an extremist insurgency.
ISIL' Egypt affiliate said on Twitter that its militants had detonated the bomb as police tried to set up a checkpoint, according to AFP.
Militants loyal to ISIL, which controls large swathes of Iraq and Syria, have killed hundreds of soldiers and policemen since the army ousted president Mohamed Mursi in 2013.
Mursi's overthrow unleashed a sweeping crackdown on Islamists that left hundreds of protesters dead and thousands in prison.