Selama jeda waktu antara pengumuman referendum dan mundurnya pasukan Indonesia, sebuah pasukan perdamaian internasional untuk TImor Timur bernama INTERFET dibentuk. Sebuah kapal milik Angkatan Laut Australia bernama HMAS Kanimbia digunakan oleh INTERFET sebagai pos komando. Ketika Kanimbia berlayar menuju Timor Timur, Ia melintasi wilayah perairan yang secara teknis masih dalam kedaulatan Indonesia.