Việt Nam và Australia thiết lập quan hệ ngoại giao ngày 26/2/1973. Trải qua hơn 50 năm qua, hai nước đã xây dựng một mối quan hệ mạnh mẽ và bền bỉ với lợi ích đa dạng và ngày càng tăng. Hai nước thiết lập quan hệ Đối tác toàn diện năm 2009, sau đó phát triển lên quan hệ Đối tác toàn diện tăng cường năm 2015. Trên nền tảng những thành quả đạt được và nhằm thúc đẩy hợp tác sâu rộng, thực chất hơn, hai bên nâng cấp quan hệ lên Đối tác chiến lược vào tháng 3/2018 và tiếp tục hướng tới tầm cao mới của quan hệ song phương.