Hubungan bilateral antarnegara selalu diwarnai dengan berbagai dinamika. Pasang surut hubungan antarnegara selalu mewarnai dalam aneka silih masa. Masalah yang muncul tak bisa dihindarkan mengiringi kepentingan masing-masing negara dalam dinamika tersebut.
Begitu pula hubungan bilateral antara Indonesia dan Australia. Dari tahun ke tahun hubungan bilateral antar kedua negara ini acap kali diwarnai gejolak yang tercatat dalam arsip foto dan dokumentasi harian Kompas. Hubungan bilateral Indonesia-Australia yang diwarnai gejolak adalah masa setelah Referendum di Timor Timur (Timtim) pada 30 Agustus 1999.