Den Angaben zufolge sicherten die Truppen auch die wichtige Wabary-Brücke an der südlichen Stadtgrenze.
Gao ist eine Hochburg der Islamisten, die den Norden des westafrikanischen Landes seit April 2012 unter ihrer Kontrolle haben. Die Stadt liegt etwa 1200 Kilometer nordöstlich der Hauptstadt Bamako.
Über Kämpfe in der Gegend um Gao gab es aus Sicherheitskreisen keine Angaben. Anderen Quellen zufolge hatten die meisten islamistischen Kämpfer die Stadt in den vergangenen Tagen verlassen und sich Richtung Nordosten zurückgezogen, um den französischen Luftangriffen auszuweichen.
Die Islamisten, die seit April den Norden Malis kontrollieren, waren vor zwei Wochen überraschend Richtung Süden vorgerückt. Um einen weiteren Vormarsch zu stoppen, hatte Frankreich militärisch eingegriffen. Inzwischen gelang es den rund 2500 französischen Soldaten und der malischen Armee, mehrere Städte im Zentrum zurückzuerobern.