At least 31 people have been killed in the Nigerian city of Yola, capital of Adamawa state, during an attack carried out by Boko Haram. Officials told AP that 38 people have been injured in the bomb blast.
The latest attack occurred shortly after another bomb blast at a market in Maiduguri, the capital of the Nigerian restive state of Borno, killed 50 people.
The bombing follows a video released by the terror group in which an unidentified masked man dismissed claims by the Nigerian government that it had recaptured most of the areas invaded by Boko Haram.
"The armies claim through the media that they captured our towns and that they assaulted Sambisa and defeated us," he said.
The man was referring to the government's announcement that the army had entered what has been deemed "the terrorists' last-known stronghold" in the Sambisa forest, on the border with Cameroon.
The Nigerian government is being aided by mercenaries and troops from neighbouring countries Chad, Benin, Niger and Cameroon in its offensive and has scored some successes since the military cooperation started in February.
The US announced it would send military trainers to help the Nigerian army improve its intelligence gathering and logistics.