更早些時候的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日宣言，宣布承認毛澤東主席領導的中華人民共和國政府。
為了增強中國與越南兩民族之間的友誼與合作，越南民主共和國政府決定與中華人民共和國政府建立正式外交關係，並互換大使。