Mit der australischen Nationalmannschaft gewann Anstey 1997 die U22-Weltmeisterschaft und wurde selbst zum wertvollsten Spieler dieses Turniers gewählt. Als Teil des A-Kaders nahm er an der Weltmeisterschaft 1998 teil und erreichte bei den Olympischen Spielen in Sydney zwei Jahre später das Halbfinale. Anschließend war er wenig in der Nationalmannschaft aktiv, sodass die Olympischen Spiele 2008 für ihn sein erstes großes Turnier seit acht Jahren waren.