Moore fue el capitán del "Olyroos", el equipo de fútbol olímpico australiano en los Juegos Olímpicos de Atenas 2004 en Grecia, cuando llegaron hasta los cuartos de final.