Timor Leste
Timor Timur dijajah oleh Portugal pada abad ke-16, dan dikenal sebagai Timor Portugis sampai 28 November 1975, ketika Front Revolusi untuk Timor Leste Merdeka (FRETILIN) mengumumkan kemerdekaan wilayah tersebut. Sembilan hari kemudian, Indonesia melakukan invasi dan aneksasi terhadap Timor Timur dan Timor Timur dinyatakan sebagai provinsi ke-27 oleh Indonesia pada tahun berikutnya. Pendudukan Indonesia di Timor Timur ditandai oleh konflik yang sangat keras selama beberapa dasawarsa antara kelompok separatis (khususnya FRETILIN) dan militer Indonesia.
Perjanjian Laut Timor
Perbedaan penting antara Perjanjian Celah Timor dan Laut Timor terdapat pada pembagian Kawasan Pembangunan Minyak Bumi Bersama; Timor Leste mendapatkan 90% dan Australia 10% dari pendapatan yang berasal dari eksplorasi minyak bumi di Laut Timor. Sedangkan Perjanjian Celah Timor membagi pendapatan menjadi tiga zona, yakni Australia, Indonesia, dan Zona Kerja sama yang dibagi rata antara kedua negara.