Gao Region Map of Gao Region The Gao Region is in eastern Mali. The region's capital city is Gao. Cercles[change | change source] Ansongo Bourem Gao Menaka (cercle) Wikimedia Commons has media related to Gao Region. vteRegions of Mali Bamako Capital District Gao Kayes Kidal Koulikoro Ménaka Mopti Ségou Sikasso Taoudenni Tombouctou This short article about a place or feature can be made longer. You can help Wikipedia by adding to it.