Abuja - The military has authorized restored cellphone services in northeast Adamawa state.
No indication was given when phone services might be restored in Yobe and Borno states, where Boko Haram have been attacking schools and killing dozens of students.
Attempts to call phones in Adamawa weren't immediately successful.
The statement said the decision follows "positive indications" in the security situation. The military said extremists were using cellphones to plan and coordinate attacks.
Landline telephones do not work in Nigeria outside of the capital, Abuja.
Cellphone and Internet services have been cut to the three northeastern states since a state of emergency was declared May 14 to halt an Islamic uprising that poses the greatest security threat in years to Nigeria.