Während Australien und Indonesien die Grenzziehung zwischen den beiden Staaten in der Timorsee bereits 1972 vertraglich vereinbarten, konnte mit Portugal keine Einigung über die Seegrenze zu seiner Kolonie Portugiesisch-Timor gefunden werden. Die Lücke in der Grenze wurde der „Timor Gap“ genannt. Als 1975 Portugal die Kolonie auf die Unabhängigkeit als Staat Osttimor vorbereitete, provozierte Indonesien mit der geheimen Operation Komodo zunächst einen Bürgerkrieg in Osttimor und besetzte es schließlich am 7. Dezember 1975. Begründet wurde der Einmarsch (Operation Seroja) mit der Stabilisierung des Landes und der Abwehr des Kommunismus. Die Vereinigten Staaten und Australien hatten zuvor Indonesien ihre Zustimmung signalisiert. Australische Regierungsunterlagen, wie Diplomatenpost und Kabinettsdokumente, bleiben nach einem Gerichtsurteil von 2020 weiterhin geheim, da bei einem Bekanntwerden der Dokumente es zu erwarten sei, „dass sie die Sicherheit oder die internationalen Beziehungen des [australischen] Commonwealth schädigen“ könnten. Einige Unterlagen wurden während der Verhandlung und über britische Archive bekannt. Indonesien erklärte 1976 offiziell die Annexion Osttimors als Provinz, was die Vereinten Nationen nicht anerkannten. Als einziger Staat weltweit erfolgte durch Australien eine de facto Anerkennung durch den Abschluss des Timor Gap Treaty mit Indonesien 1989, zur Schließung der Grenzlücke. Australien erhielt dadurch weitgehenden Zugriff auf die Rohstoffe in der Timorsee. Portugal, das international offiziell noch immer die Oberhoheit über Osttimor innehatte, verklagte Australien wegen des Timor Gap Treaty vor dem Internationalen Gerichtshof, doch das Gericht konnte keine Verhandlung durchführen, da Indonesien sich weigerte daran teilzunehmen.