华人民共和国成立后，于10月16日和蒙古建立正式外交关系。1952年1月26日，乔巴山于莫斯科逝世，尤睦佳·泽登巴尔继任领导人，长期领导蒙古人民共和国至1984年。苏联时期，蒙古人民共和国事实上是苏联的卫星国。期间蒙古人民革命党一直是蒙古的唯一执政党，在1953年，撤退至台湾的中华民国政府因苏联违反《中苏友好同盟条约》为由不再承认外蒙古独立，并宣称外蒙古乃中华民国的领土。但在1961年迫于美国的压力，而以弃权方式允许蒙古加入联合国，之后实际上便默认其独立地位。进入1990年代后中华民国与蒙古双方始正