4月24日，周恩来反复考虑，中柬两国建交不久，中国国家元首又是首次访问，如延期将产生不利影响。他迅速将情况向当时在南方视察的毛泽东和正在出国访问的刘少奇请示汇报。在形势逐渐变得对我方有利的情况下，毛泽东同意刘少奇、陈毅去柬，并作出批示“按期访问，限期破案！” 4月25日，刘少奇、陈毅复电杨尚昆表示同意去柬访问。周恩来也指示有关部门：访问如期进行。
中国首任驻柬大使王幼平自1962年2月离任回国后，被分到河南省南阳地委任第二书记。1963年4月23日午夜，他接到紧急电话，要他翌日中午赶回北京，并带上出国衣服。24日下午王被接进中南海。杨尚昆当即告知“有一项紧急的任务请你去完成”，并强调“是总理把你调回来的”。随后递给王幼平几份电报，其中一份有周总理批示：派王幼平大使先去柬埔寨，利用他过去的老关系做工作，以保证刘主席访问安全。
但另一边，台特的10封密信仍无法破译。大家心急如焚。
当王幼平和公安部凌云局长乘坐专机抵达昆明，刘少奇刚刚结束对缅甸的访问，在这里休息。凌云向刘少奇等人汇报，在座的有副总理兼外长陈毅等。情况并不明朗，大家都很担心。刘少奇听了汇报，斩钉截铁地说：敌人不让我去，我偏要去。
宾努亲王激动地说：“此案大如天”
柬埔寨方面的安保工作自21日开始行动起来，把全国1/4的国防军调进首都，成立了6人指挥机构。
4月25日下午，公安部派遣破解密信的专家姚良骏经缅甸辗转抵达金边，立即展开工作，并带了必要的器材。大家一直凝神屏息在紫外灯前至翌日凌晨三时，当紫外灯下显出坑道情况、大致地段、凶手姓名时，紧张和兴奋同时涌来。
台湾特务信件的主要内容包括三个方面：一是下手的地点在飞机场到柬埔寨王宫的路上，特务在大路边有房子，就从那里挖坑道至路底下，埋上炸药，按上电钮就会爆炸，信上有详细的地形图。二是参加行动的特务名单有20多人，这些人中有柬埔寨人，有在柬埔寨的越南人，也有台湾人；信中提出，如果成功了它是请赏的名单，如果牺牲了就是抚恤的名单。三是“金边组”向台湾请示，如果西哈努克亲王同刘少奇主席在一辆汽车上，炸不炸？西贡“三站”给“金边组”的回复密信显示：“西哈努克、王后与刘少奇同车，无须顾忌，坚决炸毁。”陈叔亮大使看了密写显影后的字迹，激动地说：“这份情报太重要了，太好啦。”他握住姚良骏的手说：“良骏同志，你为党、为国家立了功。”
