Military spokesman Lt. Col. Sagir Musa said anyone found with a satellite phone or accessories would be arrested, the BBC reported Thursday.
Musa said the phones were used in planning attacks on two schools during the weekend in which at least 16 students and two teachers died.
Signals from mobile phones were already being blocked in Borno state after President Goodluck Jonathan imposed a state of emergency in three states where Boko Haram militants have conducted frequent attacks.
Since 2010, Boko Haram has killed about 1,600 people in northern Nigeria.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Britney Spears debuts 'Perfume' video