Il primo presidente dell'APODETI fu Arnaldo dos Reis Araújo, un allevatore di bestiame sessantenne che aveva collaborato con le forze d'invasione giapponesi.
durante la seconda guerra mondiale. Araujo trascorse diversi mesi a Jakarta nel 1974, dove incontrò funzionari governativi che trovarono rapidamente modi per sostenere la sua organizzazione. In seguito divenne il primo governatore di Timor Est sotto il dominio indonesiano. Il primo vicepresidente del partito fu Hermenegildo Martins, proprietario di una piantagione di caffè. Un altro importante leader dell'APODETI era un ex insegnante di nome José Abílio Osório Soares. Riconfermando il suo parere che Timor Est non potrebbe sopravvivere come stato indipendente, ha dichiarato di avere una forte fiducia nella volontà di aiuto dell'Indonesia. Nel 1975 disse: "Non abbiamo bisogno di neocolonialismo, solo di un certo controllo dall'Indonesia; e se abbiamo bisogno di alcune cose forse possiamo ottenerle dall'Indonesia".