Australia vinh dự được đón Tổng Bí thư Nguyễn Phú Trọng đến thăm năm 2008 khi đó trên cương vị là Chủ tịch Quốc hội. Tổng Bí thư Nguyễn Phú Trọng cũng đã dành sự đón tiếp nồng nhiệt cho Toàn quyền Australia khi đó là David Hurley và Thủ tướng Anthony Albanese trong chuyến thăm Việt Nam năm 2023, nhân kỷ niệm 50 năm thiết lập quan hệ ngoại giao Việt Nam - Australia.
Việc Australia và Việt Nam nâng cấp quan hệ lên Đối tác chiến lược toàn diện sẽ không thể thực hiện được nếu không có sự hỗ trợ và lãnh đạo cá nhân của Tổng Bí thư Nguyễn Phú Trọng. Mối quan hệ Đối tác chiến lược toàn diện mang tính bước ngoặt, phản ánh chương trình nghị sự đầy tham vọng của hai nước về biến đổi khí hậu và tính bền vững, chuyển đổi và đổi mới kỹ thuật số, quốc phòng và an ninh, kinh tế và thương mại cũng như giáo dục.
Australia và Việt Nam đã xây dựng mối quan hệ đối tác lâu dài trong hơn 5 thập kỷ, dựa trên sự tin cậy, tôn trọng lẫn nhau, liên kết nhân dân và tầm nhìn chung vì một khu vực Ấn Độ Dương - Thái Bình Dương hòa bình, ổn định và thịnh vượng. Sự lãnh đạo và đóng góp của Tổng Bí thư Nguyễn Phú Trọng cho mối quan hệ giữa Australia và Việt Nam sẽ giúp đảm bảo rằng quan hệ Đối tác chiến lược toàn diện giữa hai nước tiếp tục ngày càng phát triển mạnh mẽ trong tương lai.