Timnas Indonesia terakhir berlaga pada perhelatan bergengsi Asia tersebut pada tahun 2007. Saal itu Indonesia menjadi tuan rumah, bersama Malaysia, Thailand, dan Vietnam.
Sebagai tuan rumah, saat itu Timnas Indonesia dipastikan lolos dalam turnamen terbesar di Asia tersebut apapun hasilnya yang didapatkan saat kualifikasi.
Namun tahun 2004, Pelatih Timnas Indonesia, Ivan Venkov Kolev berhasil membawa Timnas Indonesia lolos lewat jalur kualifikasi pada Oktober 2003 dan berlaga pada Pialasa Asia 2004.
Timnas Indonesia menempati posisi runner up di Grup C dengan Arab Saudi di posisi puncak. Di Grup C, Timnas Indonesia satu grup bersama Yaman, Bhutan, dan Arab Saudi.