Aged 17, Foster was called up to the U20s side for the 2002 OFC U-20 Championship in December 2002, which doubled as qualifying for the 2003 World Youth Championship. Foster played in both of the matches in the group stages before the side's elimination.