انضم اتحاد تيمور الشرقية الى الاتحاد الاسيوي لكرة القدم كعضو في العام 2002 في اجتماع الجمعية العمومية العشرين للاتحاد الاسيوي لكرة القدم ولعب منتخب تيمور الشرقية اول مباراة دولية له في العام 2003 عندما شارك في تصفيات كاس اسيا 2004 وقد خسرت تيمور الشرقية جميع مبارياتها في التصفيات.

وستشارك تيمور الشرقية في كاس التايغر 2004 على الرغم من ان اتحادها ليس عضوا في اتحاد الاسيان لكرة القدم الا ان منتخب تيمور الشرقية يشارك في البطولة بعد ان وجه اتحاد الاسيان لكرة القدم الدعوة له للمشاركة.