El portavoz del Ejército francés, Patrik Steiger, citado por Reuters, mencionó esta cifra en una rueda de prensa celebrada este jueves en París.
"Lamentamos decir que hay 77 fallecidos", dijo el portavoz.
El Gobierno del país declaró tres días de duelo nacional por lo sucedido.
Un coche bomba se explotó el miércoles en el territorio de un campamento militar en Gao, en el noreste de Malí.
En el campamento se alojan militares del Ejército nacional y miembros de varios grupos armados que patrullan la zona, conforme al acuerdo pacífico sobre el arreglo del conflicto armado en el norte del país.
La crisis en Malí se desencadenó tras el derrocamiento en 2011 del régimen de Muamar Gadafi en Libia cuando el territorio maliense fue invadido por numerosos refugiados tuaregs.
Tras ocupar las zonas del norte de Mali, los tuaregs proclamaron el Estado independiente de Azawad, pero más tarde los radicales les expulsaron de estos territorios.
El Consejo de Seguridad de la ONU aprobó en 2013 enviar al país la Misión Multidimensional Integrada de Estabilización en Malí (MINUSMA).