Timor-Leste's international debut was in the preliminary round of the AFC Asian Cup in March 2003, when they lost 3–2 to Sri Lanka and 3–0 to Chinese Taipei. They also participated in the 2004 Tiger Cup. Timor-Leste's participation in South East Asia's premier international football event in 2004 was announced after an Asian Football Confederation council meeting in Petaling Jaya. Although not yet a member of the AFC, the Timor-Leste Football Association was invited to sit in on the meeting, where they were represented by FA president Francisco Kalbuadi. Timor-Leste won their first international match on 5 October 2012 against Cambodia with a score of 5-1.
Football was established in Timor-Leste during the Portuguese colonial era, when many of the locals and the Portuguese officials played amateur football. After Portugal ended its colonial rule, Indonesia invaded and occupied the island. East Timor eventually gained independence from Indonesia in 2000, which resulted in a long running battle against Jakarta-led forces.
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.
They again had no success in the qualifying round of the 2007 ASEAN Football Federation Championship, with four heavy losses, including a 7-0 trouncing by the Philippines. In the third qualifying round for the 2008 AFF Suzuki Cup, they surprisingly drew against Cambodia; this feat was reported in international news.
Since 2012 several Brazilian-born footballers, who are not of Timorese descent and had not necessarily played in the Timorese League, were expressly naturalised to raise the level of "Sol Nascente". On 5 October of that year, Timor-Leste win their first international match against Cambodia which they score 5-1. The score lead by national Adelino Trindade (twice) and Brazilians Murilo de Almeida (twice) and Alan Leandro (penalty kick). In 9 October 2012 The rising sun team won another match against the Indochina team, Laos at AFF Suzuki Cup qualifier. Murilo de Almeida score the penalty at 43 minutes of the first half of the match. Later Adelino Trinidade extended the Timorese advantage with a header early in the second half and then Alan Leandro added the third goal in 83 minutes. After winning the second match against Laos, Emerson Alcântara stated "This is a win for the people of Timor Leste," said the Brazilian. "They had to wait a long time for our team to win their first match in this competition but now we have two wins and this was an important victory for Timor Leste. "I think that about 70 percent of people in Timor Leste are poor so it is very important to get this result for them because they love football and the people can get confidence and take pride in this result. It is very important for us to motivate our people and to help to change their lives.
Adidas Timor Leste released away jersey on 2010 AFF Suzuki Cup
Since 2015, the kits have been made by mitre. The home kit is traditional colours (red shirts, black shorts and black striped red socks) and the away kit is all whites. From 2008 to 2010, their away kits were yellow but at 2010 AFF Suzuki Cup qualification, the away kits changed back into all whites. Previous kit makers include Joma, Nike and Tiger.