Walaupun Timor Leste belum ditetapkan secara resmi menjadi anggota ASEAN, tahun 2004 menjadi tahun bersejarah bagi Timnas Sepakbola Timor Leste karena untuk pertama kalinya berpartisipasi di turnamen sepakbola negara-negara ASEAN, Tiger Cup (Asean Football Federation Cup). Meski pada kesempatan perdana tersebut Timor Leste harus puas menjadi juru kunci grup B dan harus mengakui kekalahan dari Malaysia (skor 0-5), Thailand (0-8), Filipina (1-2) dan dari Myanmar (1-3).
