Lemina had been called by the Gabon national team to participate in the 2015 African Cup of Nations, but he refused his call-up. Although he had initially represented France's under-20 and under-21 sides, also winning the 2013 FIFA U-20 World Cup at youth level, he formally switched to the Gabonese Federation on 2 June, and is now a formal member of the Gabon national team.