W reprezentacji Wysp Salomona Nate zadebiutował 2 czerwca 2012 w wygranym 1-0 meczu z Papuą-Nową Gwineą w Pucharze Narodów Oceanii 2012, który był jednocześnie częścią eliminacji Mistrzostw Świata 2014.