Dådet skedde i fredags, i samband med en nigeriansk militär offensiv mot islamistiska grupper i de oroliga delstaterna Borno och Yobe.
Självmordsattacken var en av de dödligaste de senaste åren, där lågintensiva strider pågår mellan militära styrkor och terrorgrupper.
Självmordsbombaren hade gömt sitt fordon i tät buskage invid en landsväg, och rammade sedan en militär kolonn på framfart. Militär misstänker att den islamistiska gruppen Iswap, med kopplingar till terrorrörelsen IS, låg bakom dådet.