Związek piłkarski Timoru Wschodniego (FFTL) został założony w 2002, a 12 września 2005 stał się 207. członkiem Międzynarodowej Federacji Piłkarskiej (FIFA).
Jest jedną z najsłabszych reprezentacji narodowych na świecie.
Piłkarze Reprezentacji Timoru Wschodniego nigdy nie zakwalifikowali się do Mistrzostw Świata.
Swój międzynarodowy debiut Timor Wschodni zaliczył w marcu 2003 w rundzie wstępnej Mistrzostw Azji, kiedy to uległ 2-3 Sri Lance oraz 0-3 Tajwanowi. Timor Wschodni uczestniczył też w 2004 w Pucharze Tygrysa (Tiger Cup, turniej państw południowo-wschodniej Azji), zajmując ostatnie miejsce w grupie z najgorszym bilansem w całym turnieju. W 2004 po raz pierwszy uczestniczył w międzynarodowej sesji piłkarskiej w Petaling Jaya, stając się pełnoprawnym członkiem Azjatyckiej Federacji Piłkarskiej.
Obecnie reprezentację Timoru Wschodniego prowadzi Chilijczyk Simón Elissetche.