The attacks in Maiduguri, Yola and Kerawa again underlined the persistent national and regional threat from the Islamist militants, despite military claims of gains.
Fears will be heightened particularly in Maiduguri, which has been hit six times this month, killing a total of 76 people, according to an AFP tally.
Questions will also again be raised about how the militants are able to carry out such attacks on a regular basis, after similar attacks in the city last month claimed 117 lives.
The contingent will conduct surveillance and intelligence operations against Boko Haram, including within Nigeria, at a time when attacks on civilians are on the increase.
Also Read
The first attack in Maiduguri happened shortly after 5:00 am (0400 GMT) in the Jidari area of the Borno state capital, where Boko Haram was founded in 2002.
Umar Sani, a civilian vigilante assisting the military in the counter-insurgency, and local resident Musa Sheriff both told AFP there were two blasts at the mosque.
"Over 20 other people were injured."
Nigeria's National Emergency Management Agency (NEMA) said only six people were killed and 17 others injured, while hospital sources put the death toll at 19.
Both Sani and Sheriff said two other people were arrested and handed over to the military for questioning after they were seen apparently celebrating following the blasts.
The two men were "standing from afar, hugging each other like a celebration, chanting "Allahu Akbar" (God is greatest)", said Sani.
Boko Haram, which wants to create a hardline Islamic state in northeast Nigeria, has previously targeted mosques and religious leaders who do not share their extremist ideology.