Timor-Leste ainda é uma equipe jovem e inexperiente. Suas primeiras participações em disputas internacional foram as Eliminatórias para a Copa da Ásia de 2004 e a Copa do Sudeste Asiático de 2005, como seleção convidada, onde perdeu os 4 jogos disputados.