更早些時候的1949年深秋，解放軍進入西南各省追殲國民黨軍殘部，與越南的關系進入新中國領導人的視野。一部分國民黨殘軍逃進了越南，并且受到法國殖民軍隊的庇護。為此，周恩來總理于1949年11月29日發(fā)表聲明指出，不管戰(zhàn)敗的國民黨軍隊逃到什么地方，我國政府都保有權利過問這一事實，而容留國民黨武裝力量的任何國家的政府必須對此負責，承擔一切后果。

聽取了李班、阮德瑞就越南情況的介紹后，劉少奇認為，這兩位代表級別較低，建議越方派一位高級領導人秘密來華會商。

1949年12月24日，劉少奇主持中共中央政治局會議，研究與越南民主共和國建立外交關系的問題。會議認為，在法國正式承認中國之前，我們與胡志明領導下的越南建立外交關系有利之處較多。會后，劉少奇以中共中央名義致電印支共中央：

為了建立中越兩黨經(jīng)常聯(lián)系，并討論反對帝國主義共同斗爭中的各項問題，我們希望越共中央能派一個政治上負責的代表團來北京，以便討論和共同決定有關的各項問題。

劉少奇在電報中說，這個代表團應該秘密地進入中國：

只要你們的代表能安全地進入中國人民解放軍所管轄的地區(qū)，以后一切安全即由我們軍隊負責。

越方很快復電，接受中共中央建議，將很快派出負責人前來中國。越方說，這位負責人將是印支共中央政治局委員陳登寧。實際上，胡志明決心自己親赴北京、莫斯科，只是越方害怕電報內(nèi)容被法軍截獲發(fā)生意外，所以只說陳登寧將去北京。

12月25日，劉少奇致電印支共中央，將羅貴波的使命通知越方：

李碧山、阮德瑞兩同志來北京，已經(jīng)作了報告及轉(zhuǎn)達了你們的要求。我們很愿意給予你們一些援助。為了使這些援助能夠具體實現(xiàn)，我們擬派一個代表并隨員五六人，攜帶電臺一部，同阮德瑞同志一道經(jīng)廣西到越南和你們接洽。你們是否同意，請即告。

12月28日，劉少奇再電胡志明：

我們準備派到越南的代表暫時采取秘密的形式。

越南很快作出了反應。1950年元旦前夕，胡志明致電毛澤東：

我非常高興地得知中華人民共和國政府成立的消息。我謹代表越南政府和人民，向主席、中國政府和人民祝賀。越南和中國兩個民族是具有數(shù)千年歷史的兄弟關系。從今以后，這一關系將為發(fā)展我們兩個民族的自由幸福、保衛(wèi)世界的民主和持久和平而更加密切。

1950年1月7日，中共中央接到印支共中央電報：

你們派代表團到越南一事，我們非常歡迎。

當時，毛澤東正在蘇聯(lián)訪問，周恩來將于1月10日前往莫斯科與毛澤東會合，他在出發(fā)前召來羅貴波，告訴他說，中共中央正在考慮和越南民主共和國建交的問題。1945年9月越南民主共和國成立以來，還沒有得到任何一個國家的承認，如果中國承認了，蘇聯(lián)以及社會主義陣營的東歐國家也會陸續(xù)承認越南民主共和國。這對于他們打破孤立，提高國際地位很有好處。

1月15日，時任越南外長黃明鑒向周恩來總理兼外長發(fā)出照會：

越南民主共和國的政府和人民，根據(jù)中華人民共和國政府1949年10月1日宣言，宣布承認毛澤東主席領導的中華人民共和國政府。

為了增強中國與越南兩民族之間的友誼與合作，越南民主共和國政府決定與中華人民共和國政府建立正式外交關系，并互換大使。