Sau Hiệp định Paris năm 1973, Australia là một trong số những quốc gia phương Tây đầu tiên thiết lập quan hệ ngoại giao với Việt Nam vào ngày 26/2/1973. Kể từ đó đến nay, hai nước đã xây dựng một mối quan hệ mạnh mẽ, bền bỉ với sự hợp tác ngày càng đa dạng và phong phú.