Процесс деколонизации в португальском Тиморе начался в 1974 году, вслед за падением авторитарного режима в Португалии. В 1975 г. на территориях, которые контролировала партия ФРЕТИЛИН, был установлен радикальный режим маоистского толка, поддерживавший дружественные отношения с красными кхмерами и подобными движениями; С 23 июля по 6 августа 1976 года делегация Демократической Республики Восточного Тимора посетила Кампучию с официальным дружественным визитом..