Lemina on edustanut Ranskaa alle 20- ja alle 21-vuotiaissa. Hän oli mukana voittamassa alle 20-vuotiaiden maailmanmestaruutta vuonna 2013 pelaten turnauksessa neljässä ottelussa. Aikuisten maajoukkuetasolla Lemina on kuitenkin edustanut kotimaataan Gabonia. Hän debytoi Gabonin jalkapallomaajoukkueessa lokakuussa 2015 ystävyysottelussa Tunisiaa vastaan. Lemina onnistui tuossa ottelussa myös maalinteossa. Afrikan-mestaruuskilpailuissa 2017 hän pelasi yhden ottelun.