Madagali lies some 276 kilometres from the Adamawa State capital, Yola.
The town, which is close to neighbouring Borno State, was one of several others held by Boko Haram at the height of the group’s brutal insurgency.
The latest blast is the third in Madagali, following attacks by two female suicide bombers on December 28, 2015, at a busy motor park.
The spokesman of the 28th Task Force Battalion of the Nigerian Army, Badere Akintoye, said the two teen female suicide bombers sneaked into the busy market and detonated themselves in the middle of it.
“For now 30 were confirmed dead and (an)other 67 injured and have been evacuated to Michika hospital,” the army major said.
Local sources had earlier said two female suicide bombers detonated the bombs at the grains and second hand cloths section of the market, Friday noon, killing dozens of people.
The Chairman of Madagali Local Government, Yusuf Muhammad, described the attack as a setback to relative peace enjoyed by residents who resumed normal commercial and social activities following successful military operations.
Mr. Muhammad called on the federal government to deploy soldiers to the surrounding areas where he said Boko Haram insurgents had set up camps.