Maïga nahm an der U-20-WM 2003 sowie der U-17-WM 1999 teil. In den Jahren 2001, 2008 und 2009 bestritt er jeweils ein Spiel für die A-Nationalmannschaft.