1949年10月16日，周恩来复函乔巴山“热忱欢迎”、立即建交，并互派外交代表。至此，中蒙完成建交程序。

蒙古人民共和国在新中国宣布成立后迅速承认并决定建交、互派外交代表。在处理与台湾当局“外交关系”问题上，蒙方态度明确、主动，在新中国尚未表态前，就宣布同台湾当局断绝了“外交关系”。1949年10月6日，蒙古国总理兼外长乔巴山致函周恩来总理兼外长，表示“真诚不渝地愿与中国人民建立密切的友好关系”，“特决定在蒙古人民共和国与中华人民共和国之间建立外交关系，并互派外交代表”；次日蒙古人民共和国政府发表声明，与台湾当局断绝“外交关系”，称其“已丧失一切权威，已不再能够代表中国人民”。1949年10月16日，周恩来复函乔巴山“热忱欢迎”、立即建交，并互派外交代表。至此，中蒙完成建交程序。

蒙方任命巴雅伦·贾尔卡赛汗（时任蒙古科学研究院院长）为首任驻华大使，中方派遣出身蒙古族的吉雅泰（时任内蒙古自治政府临时参议会副议长，中共中央内蒙古分局宣传部长）为首任驻蒙大使。（作者为外交部礼宾司原参赞）