越新两国于1973年8月1日正式建立外交关系。2004年,两国签署"21世纪全面合作框架联合声明",为促进两国多领域友好合作提供便利奠定法律基础。
2013年9月11日,在两国建交40周年纪念之际,越南政府总理阮晋勇与李显龙总理在河内作出两国关系中历史性决定,就是将越新全面友谊合作关系提升为战略伙伴关系。
在2023年2月,越南政府总理范明正访问新加坡期间,双方签署"越新数字经济、绿色经济伙伴关系合作备忘录",为展开两国在数字经济、循环经济、绿色经济、清洁能源、应对气候变化等领域的合作打下前提基础。