Andersen spielte in verschiedenen Jugendauswahlen Australiens und wurde beim Albert-Schweitzer-Turnier 1998 als wertvollster Spieler ausgezeichnet. Er nahm mit der A-Nationalmannschaft an den Olympischen Spielen 2004, 2008, 2012 sowie 2016 teil und gehörte auch bei den Weltmeisterschaften 2010 und 2014 zur australischen Auswahl.