Mit der Australischen Fußballnationalmannschaft nahm Agostino an der U-17-WM 1991, U-20-WM 1993 und den Olympischen Spielen 1996 teil. Der größte Erfolg war der Gewinn der Fußball-Ozeanienmeisterschaft 2000 in Tahiti.