ב-20 באוגוסט 2007 ערך את הופעת הבכורה שלו בנבחרת מאלי בהפסד 3-2 נגד . ב-21 ביוני 2009 הבקיע את שער הבכורה שלו בנבחרת בניצחון 1-3 נגד במסגרת מוקדמות מונדיאל 2010. מאיגה נכלל בסגל הנבחרת 4 פעמים לקראת גביע אפריקה לאומות: 2010, 2012, 2013 ו-2015.