Com a camisa da Seleção Taitiana de Futebol, Lemaire estreou em 2012, tendo feito parte do elenco que venceu a Copa das Nações da OFC de 2012, que garantiu aos "Toa Aito" a vaga para a Copa das Confederações de 2013, sendo um dos 10 atletas do Dragon que disputaram o torneio.