Zwischen 1975 und 2000 bestand aufgrund der indonesischen Besatzung nur eine Exilregierung. In der VI. Regierung war das Justizministerium dem Staatsminister, Koordinator für Verwaltungsangelegenheiten und Minister für Staatsadministration unterstellt.