W reprezentacji Papui-Nowej Gwinei Foster zadebiutował w 2003. W 2012 uczestniczył w Pucharze Narodów Oceanii 2012, który był jednocześnie częścią eliminacji Mistrzostw Świata 2014.