A nivel de selecciones menores jugó para Papúa Nueva Guinea en Campeonato Sub-20 de la OFC 2002 donde jugó los dos partidos de la competición donde quedó eliminado en la primera ronda.
[1] Con apenas 17 años Foster fue convocado con la selección nacional en julio de 2003 para los Juegos del Pacífico Sur de 2003.
[2] Pasaron ocho años para que volviera a jugar con la selección nacional.
Foster al año siguiente fue convocado para jugar en la Copa de las Naciones de la OFC 2012 donde fue titular en los tres partidos de la fase de grupos.
Cuatro años después fue convocado para jugar en la Copa de las Naciones de la OFC 2016 donde alcanzó la final y anotó uno de los goles en la semifinal ante Islas Salomón.