Ngày 21/11/2016, Việt Nam và Ô-xtrây-li-a đã tổ chức Đối thoại chiến lược cấp Thứ trưởng Ngoại giao - Quốc phòng lần thứ tư tại Hà Nội. Đoàn Việt Nam do Thượng tướng, Thứ trưởng Bộ Quốc phòng Nguyễn Chí Vịnh và Thứ trưởng Bộ Ngoại giao Đặng Đình Quý làm trưởng đoàn. Đoàn Ô-xtrây-li-a do Thứ trưởng Bộ Quốc phòng Rê-béc-ca X-kin-nơ (Rebecca Skinner) và Thứ trưởng Bộ Ngoại giao Ga-ri Quyn-lần (Gary Quinlan) làm trưởng đoàn. Tham dự còn có các cán bộ cao cấp của Bộ Ngoại giao và Quốc phòng hai nước.

Tại đối thoại, hai bên đã ghi nhận những bước phát triển mạnh mẽ trong quan hệ song phương thời gian qua; đồng thời tái khẳng định vai trò và vị trí quan trọng của nhau trong chính sách đối ngoại của mỗi nước. Phía Ô-xtrây-li-a hoan nghênh chuyến thăm chính thức Ô-xtrây-li-a của Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Bình Minh (29/11 - 01/12/2016) và đánh giá cao hai bên sẽ hoàn tất ký kết Chương trình Hành động Việt Nam - Ô-xtrây-li-a giai đoạn 2016-2019 nhân chuyến thăm. Hai bên nhất trí về các biện pháp cụ thể nhằm củng cố quan hệ Đối tác Toàn diện Tăng cường; khẳng định đẩy mạnh phối hợp và hợp tác trên các lĩnh vực chính trị, kinh tế-thương mại-đầu tư, an ninh-quốc phòng, giáo dục-đào tạo, hỗ trợ phát triển, khoa học-công nghệ, giao lưu nhân dân, thúc đẩy hợp tác giữa Bộ Ngoại giao và Quốc phòng hai nước. Ô-xtrây-li-a khẳng định ủng hộ và sẽ tích cực hỗ trợ Việt Nam trên cương vị nước chủ nhà Năm APEC 2017.

Thứ trưởng Ngoại giao và Quốc phòng hai nước cũng đã trao đổi về các vấn đề quốc tế và khu vực cùng quan tâm. Hai bên hoan nghênh các nỗ lực chung nhằm tăng cường hợp tác, đối thoại, xây dựng lòng tin, vì hòa bình, ổn định và phát triển ở khu vực Châu Á - Thái Bình Dương; nhất trí củng cố và đẩy mạnh hợp tác tại các tổ chức khu vực như ASEAN, Cấp cao Đông Á (EAS), Diễn đàn Khu vực ASEAN (ARF), Diễn đàn an ninh biển ASEAN mở rộng (EAMF), Hội nghị Bộ trưởng Quốc phòng ASEAN mở rộng (ADMM+). Ô-xtrây-li-a khẳng định tiếp tục ủng hộ những nỗ lực của ASEAN trong việc triển khai xây dựng Cộng đồng và tầm nhìn ASEAN 2025, củng cố đoàn kết nội khối, thu hẹp khoảng cách phát triển, phát huy vai trò trung tâm của ASEAN trong cấu trúc khu vực đang định hình. 

Bày tỏ quan ngại trước những điểm nóng và thách thức gay gắt về an ninh truyền thống và phi truyền thống đang nổi lên ở khu vực hiện nay, hai bên đề cao tầm quan trọng của việc duy trì hòa bình và ổn định, bảo đảm an ninh, an toàn, tự do hàng hải, hàng không ở khu vực; nhấn mạnh việc nghiêm túc tuân thủ luật pháp quốc tế, trong đó có Công ước Liên hợp quốc về Luật biển năm 1982, giải quyết tranh chấp bằng các biện pháp hòa bình, tôn trọng các tiến trình ngoại giao và pháp lý, không sử dụng hoặc đe dọa sử dụng vũ lực. Việt Nam và Ô-xtrây-li-a nhất trí tăng cường chia sẻ thông tin, hỗ trợ năng lực và đẩy mạnh hợp tác chống tội phạm xuyên quốc gia, khủng bố, ứng phó với biến đổi khí hậu, hợp tác bảo đảm an ninh nguồn nước và sử dụng bền vững nguồn nước sông Mê Công.

Hai bên nhất trí sẽ tổ chức Đối thoại Chiến lược cấp Thứ trưởng Ngoại giao - Quốc phòng Việt Nam - Ô-xtrây-li-a lần thứ 5 vào thời gian thích hợp trong năm 2017 tại Ô-xtrây-li-a./.