Frem til sommeren 2004 var det stasjonert en FN-styrke på 9500 mann i landet (hvorav 6 fra Norge). Forholdet til Indonesia er nå kraftig forbedret og Indonesia er blant landets sterkeste støttespillere på flere områder, inkludert i Øst-Timors målsetning om å bli medlem av ASEAN.