Zwischen 1975 und 2000 bestand aufgrund der indonesischen Besatzung nur eine Exilregierung. Nach Abzug der Indonesier war das Außenministerium im Erdgeschoss des Regierungspalastes untergebracht, bis die Volksrepublik China für Osttimor das neue Gebäude errichtete. Es befindet sich an der Avenida de Portugal im Stadtteil Fatuhada der Landeshauptstadt Dili.