El primer president d'APODETI va ser Arnaldo dos Reis Araújo, un ramader de 60 anys que havia col·laborat amb les forces d'invasió japoneses.
durant la Segona Guerra Mundial. Araujo va passar diversos mesos a Jakarta durant 1974, on es va reunir amb funcionaris del govern que van trobar ràpidament maneres de donar suport a la seva organització. Més tard, va esdevenir el primer governador de Timor Oriental sota el govern indonesià. El primer vicepresident del partit va ser Hermenegildo Martins, propietari d'una plantació de cafè. Un altre líder clau de l'APODETI va ser un antic professor anomenat José Abílio Osório Soares. Repetint el sentiment que Timor Oriental no podria sobreviure com a estat independent, va professar una forta fe en la voluntat d'Indonèsia d'ajudar. El 1975 va dir: "No necessitem el neocolonialisme, només un control d'Indonèsia; i si necessitem algunes coses potser les podem obtenir d'Indonèsia".