Na referendumu avgusta 1999 se je velika večina Vzhodnih Timorcev odločila za samostojnost, kar je sprožilo krvavo divjanje proindonezijskih milic, ki so pobijale pristaše samostojnosti, dokler ZN niso prepričali indonezijske vojske, da se umakne in skrb za varnost prepusti mednarodnim silam.
Ustavodajna skupščina Vzhodnega Timorja je 22. oktobra sprejela resolucijo v kateri je kot datum razglasitve samostojnosti določila 20. maj leta 2002, kar je sedaj potrdil VS ZN. ZN, ki za Vzhodni Timor skrbijo od konca leta 1999, bodo tudi po razglasitvi samostojnosti ostali v državi z okrog 5.000 vojaki, policisti in drugim osebjem.
Vzhodni Timor je bil štirideset let portugalska kolonija, dokler ga pred četrt stoletja ni okupirala Indonezija in uvedla še hujšo tiranijo od portugalske.