Anderson edusti Australian maajoukkuetta vuosina 2000-2006. Hän joutui taistelemaan paikastaan joukkueessa vuosina 2001 ja 2004. Anderson on osallistunut vuoden 2006 Kansainyhteisön peleihin.
Melbournessa hänen joukkueensa hävisi Uuteen-Seelantiin 60-55. Hän on ollut kiertueilla Uudessa-Seelannissa, Jamaikalla, Englannissa ja Etelä-Afrikassa, keräämässä 20 ottelua Australialle.