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

聽取了李班、阮德瑞就越南情況的介紹后，劉少奇認(rèn)為，這兩位代表級(jí)別較低，建議越方派一位高級(jí)領(lǐng)導(dǎo)人秘密來(lái)華會(huì)商。

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

為了建立中越兩黨經(jīng)常聯(lián)系，并討論反對(duì)帝國(guó)主義共同斗爭(zhēng)中的各項(xiàng)問(wèn)題，我們希望越共中央能派一個(gè)政治上負(fù)責(zé)的代表團(tuán)來(lái)北京，以便討論和共同決定有關(guān)的各項(xiàng)問(wèn)題。

劉少奇在電報(bào)中說(shuō)，這個(gè)代表團(tuán)應(yīng)該秘密地進(jìn)入中國(guó)：

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

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

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

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

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

我們準(zhǔn)備派到越南的代表暫時(shí)采取秘密的形式。

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

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

1950年1月7日，中共中央接到印支共中央電報(bào)：

你們派代表團(tuán)到越南一事，我們非常歡迎。

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

1月15日，時(shí)任越南外長(zhǎng)黃明鑒向周恩來(lái)總理兼外長(zhǎng)發(fā)出照會(huì)：

越南民主共和國(guó)的政府和人民，根據(jù)中華人民共和國(guó)政府1949年10月1日宣言，宣布承認(rèn)毛澤東主席領(lǐng)導(dǎo)的中華人民共和國(guó)政府。

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