Írj folytatást erre a bekezdésre - Anderson az ausztrál nemzeti csapatot képviselte 2000-2006 között. 2001-ben és 2004-ben harcolt a csapatban való helyéért. Anderson részt vett a 2006-os Commonwealth játékokon.
Melbourne-ben, ahol a csapata 60-55-re vesztett Új-Zéland ellen. Új-Zélandon, Jamaikában, Angliában és Dél-Afrikában turnézott, és 20 meccset játszott Ausztráliában.