The East Timor Football Association was accepted as an associate member of AFC at the 20th AFC Congress in 2002. Their international debut came in March 2003 when they participated in the qualifying campaign for the 2004 AFC Asian Cup in China. Given their history, it was no surprise that they crashed out with defeats against the likes of Sri Lanka and Chinese Taipei. They entered the regional competition for the first time in 2004 as they played in the ASEAN Football Federation Championship (previously known as Tiger Cup) as an invited member. They finished in last place, showing that they had a long way to go before they could compete even on the regional stage.