Việt Nam và Australia thiết lập quan hệ ngoại giao vào năm 1973. Hai nước đã nâng cấp quan hệ song phương lên Đối tác Chiến lược toàn diện vào năm 2024. Thời gian qua, quan hệ hai nước phát triển mạnh mẽ và hiệu quả trên hầu hết các lĩnh vực.

Hai nước hiện duy trì linh hoạt trên 20 cơ chế hợp tác song phương, trong đó có các cơ chế quan trọng như họp thường niên hai Thủ tướng, hai Bộ trưởng Ngoại giao, hai Bộ trưởng Quốc phòng và Hội nghị Đối tác kinh tế và các hợp tác giữa các địa phương.

Kim ngạch thương mại song phương năm 2024 đạt 14,1 tỷ USD (tăng 2,3% so với cùng kỳ 2023). Kim ngạch thương mại 7 tháng đầu năm 2025 đạt 7,9 tỷ USD. Australia hiện là đối tác thương mại lớn thứ 7 của Việt Nam, trong khi Việt Nam là đối tác lớn thứ 10 của Australia.

Australia là một trong những đối tác song phương cấp ODA không hoàn lại lớn nhất cho Việt Nam. Hai bên hợp tác tốt trong lĩnh vực an ninh, quốc phòng và đã thiết lập quan hệ Đối tác gìn giữ hòa bình Liên Hợp Quốc. Hợp tác giáo dục và khoa học - công nghệ được hai bên quan tâm cao và tiếp tục đà phát triển mạnh.

Số lượng khách du lịch Australia đến Việt Nam đạt gần 500.000 người năm 2024. Australia là một trong 10 thị trường hàng đầu của Việt Nam trong lĩnh vực du lịch. Cộng đồng người Việt Nam ở Australia có khoảng 375.000 người, đứng thứ 5 trong số các cộng đồng gốc nước ngoài tại sở tại.