Tháng 5/1993, Thủ tướng Võ Văn Kiệt đã có chuyến thăm đến Australia. Đây là chuyến thăm đầu tiên đến một nước tư bản của Thủ tướng Võ Văn Kiệt kể từ sau chuyến thăm Pháp và một số nước của Thủ tướng Phạm Văn Đồng năm 1978.
Ông Vũ Khoan (ngoài cùng bên phải) trong chuyến thăm đến Úc của Thủ tướng Võ Văn Kiệt. Ảnh tư liệu
Chuyến thăm này thời điểm đó đã tạo được tiếng vang lớn và giúp khơi thông các nguồn tài trợ song phương và đa phương, góp phần đưa đến việc Mỹ bình thường hóa quan hệ với Việt Nam năm 1995.
Theo Đại sứ Nguyễn Tất Thành, Đại sứ Việt Nam tại Australia, để thúc đẩy được chuyến thăm này, không thể không nhắc đến nỗ lực thuyết phục phía bạn của cố Phó Thủ tướng Vũ Khoan.
Tháng 10/1992, nhân một hội thảo ở Brisbane (Australia), ông Vũ Khoan, khi đó là Thứ trưởng Thường trực Bộ Ngoại giao, đã tới Canberra trao đổi với Bộ Ngoại giao bạn về khả năng tổ chức chuyến thăm của Thủ tướng Việt Nam.
Trước đó, mặc dù Chủ tịch Quốc hội Lê Quang Đạo đã thăm năm 1990, nhưng do đặc điểm của thể chế chính trị, người đứng đầu chính phủ Australia có vai trò khác hẳn so với người đứng đầu nghị viện.
Ông Vũ Khoan đã nỗ lực thuyết phục phía Australia đón Thủ tướng Võ Văn Kiệt thăm chính thức với tư cách khách mời của Chính phủ, là cấp đón cao nhất theo quy định của bạn.
Một vấn đề được dư luận Australia lúc đó đặc biệt quan tâm là vấn đề quyền con người ở Việt Nam. Khi đó, dư luận Australia còn có một số quan niệm không đúng về vấn đề này. Để đập tan những luận điệu đó, ông Vũ Khoan nói: "Australia cần phải hiểu quyền con người từ góc độ của người châu Á. Đối với chúng tôi, việc bảo vệ quyền con người đến đâu tùy theo hoàn cảnh cụ thể và là vấn đề nội bộ của một quốc gia có chủ quyền".
"Để bạn có thể hiểu hơn Việt Nam, sau đó chúng ta đồng ý mở đối thoại về luật pháp và nhân quyền với Australia, đến nay vẫn tiếp tục. Qua đó, Australia ngày càng thấu hiểu và gắn bó với châu Á, khẳng định rõ ràng việc tôn trọng thể chế chính trị của Việt Nam", Đại sứ Thành nói.
Hai năm sau, vào năm 1995, Australia tiếp tục trở thành nước phương Tây đầu tiên đón Tổng Bí thư Đảng Cộng sản Việt Nam Đỗ Mười thăm chính thức.
Tổng Bí thư Đỗ Mười hội đàm với Thủ tướng Australia Paul Keating tại Văn phòng Thủ tướng (tháng 7/1995). Ảnh: Xuân Lâm - TTXVN
Hai nước hiện đang trao đổi để nâng cấp quan hệ lên Đối tác chiến lược toàn diện.
"Không chỉ riêng với quan hệ Việt Nam - Australia, tôi được biết để chuẩn bị cho các hoạt động đối ngoại quan trọng của đất nước, không ít lãnh đạo ta sẵn sàng lắng nghe hoặc chủ động tham khảo ý kiến một số cá nhân có uy tín. Và một trong những người đó là ông Vũ Khoan", Đại sứ Nguyễn Tất Thành nói.