By
Two suspected militants and 250 "wanted and suspected criminals" have been arrested, it said in a statement.
More than 100 militants and at least 22 soldiers have been killed in the wider-ranging operation launched on February 9, according to army figures.
Security forces have sought to quell attacks by an Egyptian militants group that later declared allegiance to the Islamic State group (IS) since the military ousted Islamist president Mohamed Morsi in 2013, following mass protests against him.
The group has killed hundreds of soldiers, policemen and civilians, mainly in its North Sinai stronghold but also elsewhere in Egypt.
The militants have also killed scores of Christians in church bombings and shootings.