Tổng thống Mông Cổ Ukhnaagiin Khurelsukh từng thăm Việt Nam trên cương vị Tổng Thư ký đảng Nhân dân Mông Cổ vào tháng 1/2010. Ông là người có tình cảm đặc biệt với Việt Nam, tích cực thúc đẩy thiết lập khuôn khổ quan hệ mới với Việt Nam khi trên cương vị Phó Thủ tướng và Thủ tướng Mông Cổ.
Việt Nam và Mông Cổ có quan hệ hữu nghị truyền thống, thường xuyên giúp đỡ và ủng hộ lẫn nhau. Mông Cổ coi Việt Nam là đối tác quan trọng ở khu vực Đông Nam Á. Trong tiếp xúc gần đây, Mông Cổ nhiều lần nhấn mạnh việc coi trọng quan hệ với Việt Nam, coi Việt Nam là đối tác quan trọng tại Khu vực châu Á - Thái Bình Dương và nhấn mạnh Việt Nam là đối tác quan trọng nhất tại khu vực Đông Nam Á.