Timnas Indonesia sering sekali ikut dalam Piala Asia. Pada Piala Asia 2004, timnas mencetak kemenangan pertamanya setelah mengalahkan timnas Qatar, tetapi kejayaan itu harus buyar pada saat timnas berada di ronde ke-dua ketika dikalahkan oleh Cina dan Bahrain. Indonesia secara sukses mengalahkan Bahrain pada Piala Asia 2007 namun kembali gagal setelah dikalahkan oleh dua tim kuat Asia, Korea Selatan dan Arab Saudi.