Saya mau tau Perang Afghanistan dari Isi bocoran kawat diplomatik Amerika Serikat (Australia)

Rudd sangat kritis terhadap sekutu Eropa Australia di kampanye Afghanistan. Ia menuduh mereka "tidak punya strategi bersama untuk memenangkan perang atau memenangkan perdamaian" dan menyebut kontribusi Prancis dan Jerman dalam memerangi Taliban sebagai "festival tarian rakyat".

Sebuah kawat tertanggal Oktober 2008 mencantumkan bahwa Rudd pernah memberitahu rombongan anggota kongres A.S. di Australia bahwa "lembaga keamanan nasional di Australia sangat pesimis terhadap nasib jangka panjang Afghanistan".

Perwakilan khusus Australia di Afghanistan dan Pakistan, Ric Smith (mantan sekretaris Departemen Pertahanan Australia) menggambarkan misi di Afghanistan dan pemerintah Afghanistan sebagai "bangku reyot berkaki tiga". Pada Desember 2009, Smith mempertanyakan apa yang bisa diselesaikan Kepolisian Federal Australia setelah dihadapkan dengan kekacauan di Kepolisian Nasional Afghanistan.

Pejabat Australia yang menjadi sumber bagi kedutaan A.S. menyebutkan adanya pertentangan antara pejabat dan menteri tentang "tidak adanya kemajuan dari mereka".