Jabarkan Isu antarabangsa dari Paul Keating dalam bahasa melayu

Pada Disember 1993, beliau menyebabkan suatu insiden politik dengan kerajaan Malaysia setelah menyatakan Perdana Menterinya Mahathir Mohamad sebagai seorang yang "degil" (recalcitrant) sebagai menjawab ketidakhadiran Mahathir pada Sidang Kemuncak APEC 1993. Mahathir mahu Paul memohon maaf atas kenyataan tersebut serta mengugut akan mengurangkan hubungan diplomatik dan perdagangan dengan Australia sehingga merisaukan banyak syarikat, bahkan terdapat juga sesetengah pagawai yang berhasrat memulakan kempen "Buy Australian Last"  sebagai suatu tindak balas kepada kenyataatn tersebut. Paul membuat permohonan maaf kepada Mahathir atas tingkah lakunya tidak lama selepas itu.

Hubungan persahabatannya dengan Presiden Suharto sehingga turut meilbatkan kerjasama kerajaannya bersama Tentara Nasional Indonesia banyak dikritik aktivis hak asasi manusia yang memperjuangkan kemerdekaan Timor Leste, di mana ia dianggap sebagai suatu taktik untuk menarik perhatian kepada penjalinan hubungan budaya, ekonomi dan diplomatik bersama negara-negara Asia.