Michael Somare

Pada bulan Maret 2005 Somare diminta oleh petugas keamanan di Bandara Brisbane, Australia, untuk menghilangkan sepatunya selama pemeriksaan rutin keberangkatan keamanan dan mengambil pengecualian yang kuat untuk apa yang dianggap sebagai penghinaan pribadi dan nasional perkasa verging pada penghujatan, mengarah ke diplomatik kesialan dan pendinginan yang signifikan hubungan antara Australia dan Papua Nugini. Sebuah pawai protes di Port Moresby melihat ratusan berbaris di Komisi Tinggi Australia menuntut permintaan maaf dan kompensasi. Namun Pemerintah Australia mengabaikan masalah ini. Somare sekarang menghindari Australia dan memperoleh perawatan medis, bila perlu, di Malaysia. Sejak Kevin Rudd berkuasa di Australia, hubungan telah membaik, karena Somare percaya Rudd yang mengerti Papua New Guinea lebih baik dari pendahulunya dan karenanya lebih mudah untuk berbicara dengan.