Violence has spiralled in the Sinai since last July when the army toppled President Mohamed Morsi of the Muslim Brotherhood, prompting militants who had previously focused on attacks against neighboring Israel to turn their attention to Egyptian police and military targets.
"There is obvious stability in Sinai despite rumors that there are still terrorist elements and tunnels in north Sinai," said Major General Mohamed al-Shahat, who heads Egyptian forces in the peninsula, in comments carried by state news agency MENA.
A recent Reuters investigation found that a few hundred militants - a mix of Egyptian Islamists, foreign fighters and disgruntled youth - are successfully playing a cat-and-mouse game with Egypt's army and are nowhere near defeat.
Days after the report was published, Field Marshal Abdel Fattah al-Sisi, who has since resigned his post to run for president, removed the top military official in the Sinai and appointed Shahat to replace him.
Sisi, who ousted Mursi in July following protests against his rule, is widely expected to win presidential elections scheduled for May 26-27.