W reprezentacji Tahiti Lemaire zadebiutował 5 czerwca 2012 w wygranym 4-1 meczu eliminacji Mistrzostw Świata z Vanuatu. W tym samym roku wystąpił z Tahiti w Pucharze Narodów Oceanii. Tahiti ten turniej wygrało po raz pierwszy w historii.