En los últimos años, su participación internacional levantó críticas por parte de las selecciones opuestas, debido a la inclusión numerosa de jugadores brasileños que no cumplen los criterios de nacionalización.[2] El 16 de octubre de 2015, Palestina presentó una denuncia ante la FIFA tras empatar a uno con Timor Oriental, que había alineado a siete futbolistas de origen brasileño contrario al reglamento.[3]
La Federación de Fútbol de Timor Oriental fue fundada en 2002. En marzo de 2003, la selección juega su primer partido internacional y participa por primera vez en un torneo internacional en la Copa Tigre 2004, siendo eliminada en primera fase.
Desde que jugó su primer partido, en 2003, no ganó hasta el 5 de octubre de 2012, cuando goleó 5-1 a Camboya en Rangún, Birmania. Luego de apabullar a Camboya, la selección no paró de mejorar, ya que luego de eso le ganó 3-1 a Laos[4] y de no ser por Brunéi que le ganó 2-1 a Timor Oriental hubiese clasificado al campeonato del sudeste de Asia de 2012, ya que con un empate clasificaba, luego para el campeonato del sudeste de Asia 2014 solo pudo ganarle a Brunéi por 4-2, y para la del 2016 perdió sus 3 partidos.
Para la clasificación al Mundial de Rusia 2018, Timor Oriental apabullo a su similar de Mongolia por 4-1 como local[5] y remato 0-1 como visitante, dejando a la débil selección de Mongolia eliminada,[6] a pesar de perder 0:10 ante la Arabia Saudita y 0-8 con los Emiratos Árabes Unidos,[7] pudo sacar 2 notorios empates ante Malasia[8] y Palestina,[9] selecciones ampliamente superiores a la de Timor Oriental, y rumbo a la Copa Asiática Emiratos Árabes 2019, perdió 3-0 sus dos partidos ante Malasia[10] y tuvo que esperar al perdedor entre Camboya y China Taipéi que resultó ser China Taipéi tras empatar 2-2 como local y perder 2-0 como visitante, a pesar de las buenas actuaciones de Timor Oriental en previos partidos, no pudo ganarle a su similar de China Taipéi perdiendo 2-1 ambos partidos, en ambos jugó como local China Taipéi ya que el estadio de Timor Oriental no estaba en buen estado.
La información suministrada ha quedado obsoleta o es insuficiente. Puedes actualizarlo usando referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de internet fidedignas. Este aviso fue puesto el 26 de septiembre de 2025.
↑Sportinforma (12 de junio de 2015). «Timor-Leste arranca empate à Malásia». SAPO Desporto(en portugués). SAPO. Archivado desde el original el 12 de diciembre de 2021. Consultado el 12 de diciembre de 2021.
↑Sanchez, Hortencio; Simões, Francisco (15 de abril de 2021). «FFTL realiza sorumutuk ho treinadór prinsipál-sira» [FFTL realiza reunión con los entrenadores principales]. Tatoli(en tetun). Consultado el 11 de diciembre de 2021. «(...) Fábio Maciel oras ne’e hala’o kna’ar nu’udar diretór téknika no mós treinadór prinsipál ba ekipa nasionál senior Timor – Leste nian. [Fábio Maciel actualmente ocupa el cargo de director técnico y de entrenador principal del equipo nacional de Timor-Leste] (...)».
↑Sanchez, Hortencio; Miranda Ximenes, Florencio (7 de noviembre de 2022). «TL derrota ho Brunei, SEJD konsidera normál iha futeból» [Timor-Leste derrota a Brunei, SEJD considera normal en el fútbol]. Tatoli(en tetún). Dili. Archivado desde el original el 14 de mayo de 2023. Consultado el 14 de mayo de 2023. «FFTL mós relata ona katak treinadór Brazilleiru Fabio Maciel nia kontratu ramata ona no agora dadaun ekipa selesaun nasionál seniór treinadór hosi Malazia Gopalkrishnan A.S. Ramasamy. [La FFTL también ha informado que el contrato del entrenador brasileño Fabio Maciel ha expirado y que actualmente el entrenador de la selección nacional senior es el malasio Gopalkrishnan A.S. Ramasamy.]».