Pierwszym prezydentem APODETI był Arnaldo dos Reis Araújo, 60-letni hodowca bydła, który współpracował z japońskimi siłami inwazyjnymi.
podczas II wojny światowej. Araujo spędził kilka miesięcy w Dżakarcie w 1974 roku, gdzie spotkał się z urzędnikami rządowymi, którzy szybko znaleźli sposoby na wsparcie jego organizacji. Później został pierwszym gubernatorem Timoru Wschodniego pod rządami Indonezji. Pierwszym wiceprezesem partii był Hermenegildo Martins, właściciel plantacji kawy. Kolejnym ważnym przywódcą APODETI był były nauczyciel, José Abílio Osório Soares. Podkreślając, że Timor Wschodni nie może przetrwać jako niepodległe państwo, wyraził silną wiarę w gotowość Indonezji do pomocy. W 1975 r. powiedział: "Nie potrzebujemy neokolonializmu, tylko jakiejś kontroli z Indonezji; a jeśli potrzebujemy pewnych rzeczy, może uda nam się je zdobyć z Indonezji".