越南和马来西亚于1973年3月30日正式建交并于2015年8月建立战略伙伴关系。多年来，两国关系不断向更高质量、更高水平迈进。目前，两国正在重点实施2021-2025年阶段战略伙伴关系行动计划。