越南与蒙古于1954年11月17日建立外交关系。两国高级领导和各级代表团互访频繁。2002年10月,蒙古总理恩赫巴亚尔(N. Enkhbaya)对越南进行正式访问,2003年,越南国会主席阮文安访问蒙古,2004年1月,蒙古国家大呼拉尔主席桑吉贝格兹·图木尔奥其尔(Sanjbergz Tumur-Ochir)访问越南,2004年5月越南政府总理潘文凯对蒙古进行正式访问,2005年1月蒙古总统巴嘎班迪访问越南,2008年10月,越南国家主席阮明哲访问蒙古。(越通社-VNA)
越南国防部长潘文江大将会见柬埔寨国防部国务秘书普隆丹大将
潘文江大将强调了越柬两国间的传统友谊,并表示相信在柬埔寨人民党主席洪森的领导下,以及洪玛奈首相领导下的政府有效治理下,柬埔寨将取得更大成就。