Pada tahun 2008 dia dipercaya menjadi timnas Australia U-23 untuk proyeksi Olimpiade Beijing 2008. Dia hanya satu tahun menjadi pelatih kepala Timnas U-23 setelah itu kembali bergabung ke tim senior pada tahun 2009 hingga 2010 sebagai asisten pelatih.
Setelah itu Graham Arnold menjadi pelatih pelatih beberapa klub lokal Australia dari tahun 2010 hingga tahun 2018. Federasi sepak bola Australia kembali memanggilnya untuk menjadi pelatih kepala timnas Australia pada tahun 2018 sebagai persiapan Piala Dunia 2018 di Rusia.
“Saya telah memberikan seluruh kemampuan saya dan saya sangat bangga telah menjadi pelatih timnas Australia selama karir kepelatihan saya. Australia harus berubah dengan adanya pelatih baru nanti,” lanjutnya.
James Johnson Chief Eksekutif federasi sepak bola Australia sudah menerima surat pengunduran diri Graham Arnold. James Johnson akan segera mencari pelatih baru dan berharap bisa membawa timnas Australia kembali ke jalur yang benar pada babak Kualifikasi Piala Dunia 2026.
Pada laga ketiga Kualifikasi Piala Dunia 2026 Zona Asia pada bulan Oktober 2024 nanti, Australia akan menjadi tuan rumah menjamu Timnas China pada tanggal 10 Oktober 2024. Setelah itu pada tanggal 15 Oktober 2024 akan melawat ke kandang Jepang. (*)