I 1960 dannet en liten gruppe studenter som var hjemme på São Tomé organisasjonen Comitê pela Libertação de São Tomé e Príncipe (CLSTP), men gruppen fikk ingen utbredelse lokalt. Den ble imidlertid med i Conferência das Organizações Nacionalistas das Colónias Portuguesas (CONCP), som samlet frigjøringsbevegelsene i de portugisiske koloniene og fikk gjennom dette en viss internasjonal status. I november 1962 fikk CLSTP for første gang legge sin sak fram for FNs fjerde komité. Da Organisasjonen for afrikansk enhet ble grunnlagt i 1963 fikk CLSTP observatørstatus.