越方照会及时转给了正在苏联的毛泽东。毛泽东是于1949年12月16日乘火车到达莫斯科的。毛泽东和斯大林经反复磋商确定，在这次访问中，中苏两国要签订一个友好条约。毛泽东电召周恩来去苏联参加具体谈判，黄明鉴的照会发出之时，周恩来还在去莫斯科的火车之上。
毛泽东收阅了由刘少奇转来的越南外长照会，即亲自起草复电，并于1月17日电告刘少奇：
（一）对越南政府要求建立外交关系，应立即答复同意。起草了一个复文，请于明日（18日）广播发表，同时由内部电台发胡志明。
（二）请将越南政府要求和各国建立外交关系的声明，由我外交部转送苏联及各新民主国家。
刘少奇收到毛泽东电报后，即转给胡乔木，吩咐与黄明鉴的来电一并发表。
第二天，北京的中央人民广播电台播发了一份以周恩来名义发表的致越南外长黄明鉴的复电：
我很荣幸地接到贵部长1950年1月15日要求和中华人民共和国建立外交关系的电报。我现在通知贵部长，中华人民共和国中央人民政府认为越南民主共和国政府是代表越南人民意志的合法政府，中华人民共和国中央人民政府愿意和越南民主共和国政府建立外交关系并互派大使，借以巩固两国邦交，及加强两国的友好和合作。特此复电并希察照为幸。
这样，中国就成了世界上第一个与越南民主共和国建立正式外交关系的国家。越南方面对此感到特别高兴，黄明鉴于1月26日就此对“越南之声”电台记者发表谈话说：“现在我们有了一个友好的邻邦。这样一个朋友的出现，将大大地鼓舞我们的人民和军队。我们将一天天地变得更加强大，并一定能够实现胡志明主席所提出的加速准备总反攻的号召。”随中国之后，苏联于1月31日也承认了越南民主共和国；在苏联之后，则有一批东欧国家相继承认；这就使印支共方面打破了持续已久的外交困局。
身在苏联的毛泽东对越南问题十分关注。十多天后，刘少奇自北京发电请示，是否允许胡志明领导的越南军队在情况紧急时避入中国境内？毛泽东回电表示应予准许，而且，“我方党政军必须尽可能给越盟人员及越南人民以便利和帮助，把他们看成自己的同志一样”。如越方要求给予武器、粮食等，也要“尽力帮助”。
