4月24日，周恩來反復考慮，中柬兩國建交不久，中國國家元首又是首次訪問，如延期將產(chǎn)生不利影響。他迅速將情況向當時在南方視察的毛澤東和正在出國訪問的劉少奇請示匯報。在形勢逐漸變得對我方有利的情況下，毛澤東同意劉少奇、陳毅去柬，并作出批示“按期訪問，限期破案！” 4月25日，劉少奇、陳毅復電楊尚昆表示同意去柬訪問。周恩來也指示有關(guān)部門：訪問如期進行。

中國首任駐柬大使王幼平自1962年2月離任回國后，被分到河南省南陽地委任第二書記。1963年4月23日午夜，他接到緊急電話，要他翌日中午趕回北京，并帶上出國衣服。24日下午王被接進中南海。楊尚昆當即告知“有一項緊急的任務請你去完成”，并強調(diào)“是總理把你調(diào)回來的”。隨后遞給王幼平幾份電報，其中一份有周總理批示：派王幼平大使先去柬埔寨，利用他過去的老關(guān)系做工作，以保證劉主席訪問安全。

但另一邊，臺特的10封密信仍無法破譯。大家心急如焚。  

當王幼平和公安部凌云局長乘坐專機抵達昆明，劉少奇剛剛結(jié)束對緬甸的訪問，在這里休息。凌云向劉少奇等人匯報，在座的有副總理兼外長陳毅等。情況并不明朗，大家都很擔心。劉少奇聽了匯報，斬釘截鐵地說：敵人不讓我去，我偏要去。

賓努親王激動地說：“此案大如天”

柬埔寨方面的安保工作自21日開始行動起來，把全國1/4的國防軍調(diào)進首都，成立了6人指揮機構(gòu)。 

4月25日下午，公安部派遣破解密信的專家姚良駿經(jīng)緬甸輾轉(zhuǎn)抵達金邊，立即展開工作，并帶了必要的器材。大家一直凝神屏息在紫外燈前至翌日凌晨三時，當紫外燈下顯出坑道情況、大致地段、兇手姓名時，緊張和興奮同時涌來。

臺灣特務信件的主要內(nèi)容包括三個方面：一是下手的地點在飛機場到柬埔寨王宮的路上，特務在大路邊有房子，就從那里挖坑道至路底下，埋上炸藥，按上電鈕就會爆炸，信上有詳細的地形圖。二是參加行動的特務名單有20多人，這些人中有柬埔寨人，有在柬埔寨的越南人，也有臺灣人；信中提出，如果成功了它是請賞的名單，如果犧牲了就是撫恤的名單。三是“金邊組”向臺灣請示，如果西哈努克親王同劉少奇主席在一輛汽車上，炸不炸？西貢“三站”給“金邊組”的回復密信顯示：“西哈努克、王后與劉少奇同車，無須顧忌，堅決炸毀?！标愂辶链笫箍戳嗣軐戯@影后的字跡，激動地說：“這份情報太重要了，太好啦?！彼兆∫α简E的手說：“良駿同志，你為黨、為國家立了功?！?