На початку 2015 року Леміна був викликаний до національної збірної Габону щоб взяти участь в Кубку африканських націй, але Маріо відмовився від запрошення. Проте вже 2 червня Леміна заявив, що хоче захищати кольори збірної Габону, а не Франції. 28 серпня він був викликаний до лав національної збірної, щоб взяти участь в двох товариських матчах проти Судану і Замбії. Однак його новий клуб, «Ювентус» подав запит до Федерації футболу Габону з проханням відкласти виклик для завершення адміністративних деталей вступу в клуб. Федерація позитивно відреагувала на прохання, тим самим відклавши дебют гравця за збірну.