W reprezentacji Wysp Salomona Nawo zadebiutował w 2011 roku. W 2012 roku wystąpił w Pucharze Narodów Oceanii 2012, który był jednocześnie częścią eliminacji Mistrzostw Świata 2014.