Trong thời gian là Thủ tướng Australia từ năm 1991 - 1996, Ông Paul Keating đã có một cuộc thảo luận với ông Vương Nghị về sự cân bằng địa chiến lược và những ảnh hưởng trên thế giới. Ngoại trưởng Trung Quốc Vương Nghị đã cảm ơn ông Keating vì cựu Thủ tướng đã thể hiện sự quan tâm lâu dài đối với mối quan hệ Trung Quốc - Australia.
Cũng trong khuôn khổ chuyến thăm Australia, ông Vương Nghị đã gặp người đồng cấp nước chủ nhà Penny Wong và Thủ tướng Anthony Albanese tại Canberra, để thảo luận về quan hệ thương mại và những khác biệt về an ninh khu vực. Chuyến thăm báo hiệu sự tan băng trong quan hệ ngoại giao Trung Quốc - Australia.
