更早些时候的1949年深秋，解放军进入西南各省追歼国民党军残部，与越南的关系进入新中国领导人的视野。一部分国民党残军逃进了越南，并且受到法国殖民军队的庇护。为此，周恩来总理于1949年11月29日发表声明指出，不管战败的国民党军队逃到什么地方，我国政府都保有权利过问这一事实，而容留国民党武装力量的任何国家的政府必须对此负责，承担一切后果。
听取了李班、阮德瑞就越南情况的介绍后，刘少奇认为，这两位代表级别较低，建议越方派一位高级领导人秘密来华会商。
1949年12月24日，刘少奇主持中共中央政治局会议，研究与越南民主共和国建立外交关系的问题。会议认为，在法国正式承认中国之前，我们与胡志明领导下的越南建立外交关系有利之处较多。会后，刘少奇以中共中央名义致电印支共中央：
为了建立中越两党经常联系，并讨论反对帝国主义共同斗争中的各项问题，我们希望越共中央能派一个政治上负责的代表团来北京，以便讨论和共同决定有关的各项问题。
刘少奇在电报中说，这个代表团应该秘密地进入中国：
只要你们的代表能安全地进入中国人民解放军所管辖的地区，以后一切安全即由我们军队负责。
越方很快复电，接受中共中央建议，将很快派出负责人前来中国。越方说，这位负责人将是印支共中央政治局委员陈登宁。实际上，胡志明决心自己亲赴北京、莫斯科，只是越方害怕电报内容被法军截获发生意外，所以只说陈登宁将去北京。
12月25日，刘少奇致电印支共中央，将罗贵波的使命通知越方：
李碧山、阮德瑞两同志来北京，已经作了报告及转达了你们的要求。我们很愿意给予你们一些援助。为了使这些援助能够具体实现，我们拟派一个代表并随员五六人，携带电台一部，同阮德瑞同志一道经广西到越南和你们接洽。你们是否同意，请即告。
12月28日，刘少奇再电胡志明：
我们准备派到越南的代表暂时采取秘密的形式。
1949年10月1日，毛泽东在中华人民共和国开国大典上讲话
越南很快作出了反应。1950年元旦前夕，胡志明致电毛泽东：
我非常高兴地得知中华人民共和国政府成立的消息。我谨代表越南政府和人民，向主席、中国政府和人民祝贺。越南和中国两个民族是具有数千年历史的兄弟关系。从今以后，这一关系将为发展我们两个民族的自由幸福、保卫世界的民主和持久和平而更加密切。
1950年1月7日，中共中央接到印支共中央电报：
你们派代表团到越南一事，我们非常欢迎。
当时，毛泽东正在苏联访问，周恩来将于1月10日前往莫斯科与毛泽东会合，他在出发前召来罗贵波，告诉他说，中共中央正在考虑和越南民主共和国建交的问题。1945年9月越南民主共和国成立以来，还没有得到任何一个国家的承认，如果中国承认了，苏联以及社会主义阵营的东欧国家也会陆续承认越南民主共和国。这对于他们打破孤立，提高国际地位很有好处。
1月15日，时任越南外长黄明鉴向周恩来总理兼外长发出照会：
越南民主共和国的政府和人民，根据中华人民共和国政府1949年10月1日宣言，宣布承认毛泽东主席领导的中华人民共和国政府。
为了增强中国与越南两民族之间的友谊与合作，越南民主共和国政府决定与中华人民共和国政府建立正式外交关系，并互换大使。