Deux corps de kamikazes ont également été retrouvés sur le site de l'explosion, qui a eu lieu à 08h10 heure locale (07h10 GMT) à l'entrée du Monday Market, a confirmé une source de l'Hôpital des spécialistes de Maiduguri.
Plus de 15 blessés ont été transportés à l'hôpital mardi matin, a ajouté la même source.
Une opération de sauvetage se poursuit sur la scène de l'explosion, a rapporté une source sécuritaire.
Selon un reporter de Xinhua, la bombe a explosé dans le marché animé situé près du bâtiment de la Power Holding Company du Nigeria (NEPA), dans un quartier commercial achalandé.
Il s'agirait de la première attaque majeure de la secte islamiste Boko Haram depuis le début du Ramadan, a noté le reporter.
Le président nigérian Goodluck Jonathan a déclaré lundi que son pays allait tout mettre en oeuvre pour renforcer sa défense contre le terrorisme.
