Daily Trust reports that a vigilante leader confirmed the incident saying that 20 people including the bomber died in the explosion.
The military authorities at the 23 Armoured Brigade in Yola was not directly available for comment.
READ ALSO: Boko Haram: Jonathan sheds light on African polity at Geneva
Gombi was recaptured from Boko Haram in 2014 and since then, the terrorists have made several failed attempts to resize the town from the Nigerian army.
Just before 2015 was over, President Muhammadu Buhari announced that he had succeeded in his pledge, claiming that Boko Haram is now “technically defeated”.
However, despite successes, the sect is still far from being eliminated.