Anteriormente KOTA se conocía como la Asociación Popular Monarquía de Timor ("Associaçao Popular Monarquía de Timor") y tuvo que permanecer en la clandestinidad y en el exilio durante la ocupación de Indonesia entre 1975 y 1999