Việt Nam và Mông Cổ chính thức thiết lập quan hệ ngoại giao vào ngày 17/11/1954. Có thể khẳng định, Mông Cổ là một trong những nước sớm thiết lập quan hệ ngoại giao với Việt Nam và Việt Nam cũng là quốc gia đầu tiên trong khu vực Đông Nam Á mà Mông Cổ thiết lập quan hệ ngoại giao.