East Timor, which shares the island of Timor with Indonesia, was a Portuguese colony when Portugal's right-wing Estado Novo dictatorship collapsed.