东帝汶足球协会在2002年的第20届亚足联代表大会上被接受成为亚足联的成员。东帝汶国家足球队在2003年3月正式参加了国际足球竞赛，当时他们所参加的竞赛就是2004年亚洲杯决赛圈外围赛，他们在小组赛以全败的成绩结束了他们的奋斗。

就如柬朴寨一样，东帝汶将会参加2004年老虎杯，由于东帝汶并不是东南亚足球协会的成员，他们是被邀请参加比赛的。