W reprezentacji Vanuatu Kevin Shem zadebiutował w 3 czerwca 2012 w wygranym 5-0 z Samoa w Pucharze Narodów Oceanii 2012, który był jednocześnie częścią eliminacji Mistrzostw Świata 2014.