Pada babak kualifikasi, timnas Indonesia mengalahkan Bhutan 2-0 di Jeddah pada 6 Oktober 2003.
Lalu dua hari berikutnya, timnas Indonesia mengalahkan Yaman dengan skor 3-0.
Pada pertandingan ketiga, Indonesia kalah 0-5 dari Arab Saudi.
Kemudian, timnas Indonesia kembali mengalahkan Bhutan pada 2-0 pada 13 Oktober 2003.
Dua hari berikutnya bermain imbang 2-2 melawan Yaman.
Terakhir, timnas Indonesia kembali kalah dari Arab Saudi, kali ini dengan skor 0-6.
Edisi 2004 adalah terakhir kali timnas Indonesia lolos ke Piala Asia melalui jalur kualifikasi.
Pada edisi 2007, timnas Indonesia tampil di Piala Asia dengan predikat tuan rumah bersama Malaysia, Thailand, dan VIetnam.
Setelah itu, timnas Indonesia tidak lagi tampil di panggung sepak bola terbesar se-Asia itu.