Timor Leste participou em vários eventos desportivos internacionais. Embora os atletas tenham voltado sem medalhas, os atletas timorenses tiveram a oportunidade de competir com outros atletas do sudeste asiático nos Jogos do Sudeste Asiático de 2003, realizados no Vietname em 2003. Nos Jogos Paraolímpicos da ASEAN de 2003, também disputados no Vietname, o Timor-Leste conquistou a medalha de bronze. Nos Jogos Olímpicos de Atenas 2004, seis atletas participaram de três modalidades: atletismo, levantamento de peso e boxe). Timor Leste ganhou três medalhas em Arnis nos Jogos do Sudeste Asiático de 2005. Timor-Leste foi uma das nações a competir nos primeiros Jogos da Lusofonia, conquistando a medalha de bronze na competição de voleibol feminino (terminando em terceiro lugar em três equipas, apesar de ter perdido os três jogos em que competiu). Em 30 de outubro de 2008, o Timor-Leste conquistou os seus primeiros pontos internacionais em uma partida da FIFA com um empate 2 a 2 contra o Camboja.