W reprezentacji Australii Foster zadebiutował 14 września 1996 roku w wygranym 2:0 towarzyskim pojedynku z Ghaną. W tym samym roku znalazł się w drużynie na Puchar Narodów Oceanii, którego triumfatorem została właśnie Australia.