Ngày 26/2//1973, chỉ gần 1 tháng sau khi Hiệp định Paris về Việt Nam được ký kết, Việt Nam và Australia đã chính thức thiết lập quan hệ ngoại giao, đánh dấu một cột mốc quan trọng trong quan hệ hữu nghị và hợp tác nhiều mặt giữa hai nước.
Đến tháng 9/2009, quan hệ hai nước đã được nâng lên tầm “Đối tác toàn diện”, tạo nền tảng vững chắc cho hợp tác song phương ngày càng phát triển mạnh mẽ.
Hiện nay, quan hệ thương mại giữa hai nước tăng trưởng hơn 20% mỗi năm và đạt trên 5 tỷ USD vào năm 2012, tăng 150 lần so với hơn 20 năm trước.
Australia còn là đối tác hợp tác phát triển quan trọng của Việt Nam và luôn dành cho Việt Nam ưu tiên cao, đặc biệt trong lĩnh vực xây dựng cơ sở hạ tầng, xóa đói giảm nghèo… Những dự án nổi bật như cầu Mỹ Thuận và sắp tới là cầu Cao Lãnh là những biểu tượng sinh động cho mối quan hệ hữu nghị Việt Nam – Australia. TP HCM hiện đã thiết lập quan hệ kết nghĩa với bang Queensland của Australia vào năm 2005 và đến nay, Australia đã có 111 dự án đầu tư còn hiệu lực tại thành phố với tổng vốn hơn 157 triệu USD./.