越南与澳大利亚于1973年2月建立外交关系。自建交以来，越南和澳大利亚务实合作关系在互相尊重、合作共赢的基础上不断健康发展。两国在安全、经济方面具有共同利益，民间交流日益活跃，为促进两国关系发展奠定坚实基础。
2009年9月，澳大利亚与越南建立全面伙伴关系，一致同意在部分主要领域上巩固并加强合作；扩大政治关系和增强公共政策交流；促进经济增长和贸易发展；建立国防安全关系等。
2015年3月，两国签署关于增强越澳全面伙伴关系的声明，其中突出了互利互惠的经济增长和地区安全稳定，同时就地区和平、稳定与繁荣要面临的挑战达成一致。该声明提出包括双边合作、地区与国际合作、经济增长、贸易与工业发展、防务关系、执法与安全在内的合作领域。（越通社-VNA）
