W reprezentacji Vanuatu Lenga zadebiutował w 1 czerwca 2012 w przegranym 2-5 z Nową Kaledonią w Pucharze Narodów Oceanii 2012, który był jednocześnie częścią eliminacji Mistrzostw Świata 2014.