Maïga debuteerde voor Mali in 2007. Hij nam viermaal deel aan de Afrika Cup: in 2010, 2012, 2013 en 2015. In de edities van 2012 en 2013 werd een derde plaats behaald.