Still just 17, Foster was called up to the full senior squad in July 2003 for the 2003 South Pacific Games. Foster made his international debut on 7 July 2003 against Micronesia, scoring one goal in a 10–0 victory. It would be another eight years before he would play for the national side again.