אנדרסון ייצג את נבחרת אוסטרליה מ-2000 עד 2006. היא נאלצה להילחם על מקומה בקבוצה ב-2001 ו-2004. אנדרסון השתתף במשחקי הממלכה העולמית ב-2006
במלבורן, שם הקבוצה שלה הפסידה 60-55 לניו זילנד. היא הייתה בסיורים בניו זילנד, ג'מייקה, אנגליה ודרום אפריקה, וקיבלה 20 משחקים עבור אוסטרליה.