Pada edisi 2000, Timnas Indonesia juga berhasil menahan imbang Kuwait dalam turnamen yang digelar di Lebanon. Pertandingan kala itu berakhir imbang tanpa gol.
Sementara pada edisi 2004, Timnas Indonesia berhasil meraih kemenangan di laga perdana fase grup. Ini juga jadi kali pertama mereka merasakan kemenangan di Piala Asia.
Saat itu, Timnas Indonesia menghadapi Qatar. Mereka sukses menang 2-1 berkat gol-gol yang dicetak Budi Sudarsono dan Ponaryo Astaman.
Pada 2007, di mana Timnas Indonesia menjadi salah satu tuan rumah bersama Malaysia, Vietnam dan Thailand, mereka juga berhasil meraih kemenangan di laga perdana fase grup.
Timnas Indonesia mengalahkan Bahrain dengan skor tipis 2-1. Gol-gol dalam laga tersebut dicetak Budi Sudarsono dan Bambang Pamungkas.
Selepas itu, Timnas Indonesia tak pernah lagi tampil di Piala Asia, sebelum Shin Tae-yong meloloskan mereka lagi pada edisi 2023 alias 17 tahun berselang.
Di Piala Asia 2023, Timnas Indonesia tergabung di Grup D bersama Jepang, Irak dan Vietnam. Turnamen akbar di Benua Kuning ini akan berlangsung di Qatar pada 12 Januari hingga 10 Februari 2024.