越南与蒙古国于1954年11月17日建立外交关系。蒙古国是最早与越南建立外交关系的首批国家之一，越南也是蒙古国建立外交关系的首个东南亚国家。70年来，两国传统友好关系不断发展并取得许多成就。