Kể từ khi thiết lập quan hệ ngoại giao năm 1973, Việt Nam và Úc đã xây dựng mối quan hệ vững chắc và toàn diện trên cơ sở tin cậy chiến lược và hiểu biết lẫn nhau.