1954年8月，楊奇清自武漢調(diào)回北京，被任命為公安部黨組副書記、副部長，分工主管偵查、文保、預審等工作。

1955年4月，以周恩來為首席代表的中國代表團擬出席在萬隆召開的亞非會議。這次會議標志著亞非國家掌握自己命運的新的歷史時代已經(jīng)來臨，出席這次會議也是中國共產(chǎn)黨在新中國成立后的第一次重大外交活動。帝國主義和反動勢力對這次會議極端仇視，派出大批間諜特務破壞分子，力圖阻撓會議的順利進行。美國派出了由70人組成的“記者團”，其中不少是專事搜集情報、挑撥離間的特務。臺灣國民黨特務機關也緊急制訂了一個“消滅中共政府代表團”的計劃。

中共中央對參加亞非會議高度重視，經(jīng)過研究決定了中國政府代表團成員名單以及隨同代表團的記者、保衛(wèi)人員等。同時，公安部收到了來自海外的情報，獲悉了臺灣當局將針對中國政府代表團進行恐怖行動，而且以美國為首的力量也將針對亞非會議采取阻撓、破壞等活動。中央決定將確保中國代表團絕對安全的任務交給楊奇清，讓他以中國政府代表團顧問的身份隨團前去，負責安全保衛(wèi)與情報工作。此外，楊奇清建議中央警衛(wèi)局副局長李福坤參加。

很快，楊奇清調(diào)集了有關這次亞非會議及其舉行地印度尼西亞萬隆的資料、有關中國政府代表團包租客機的印度國際航空公司的資料，仔細研究后制定了一個完整的保衛(wèi)方案，然后來到中南海西花廳向周恩來總理和陳毅副總理匯報。其間，周恩來拿起一份邀請電，說：“緬甸政府發(fā)來了邀請電，希望我們中國代表團能先到他們那里進行訪問，以便就萬隆會議的有關問題進行磋商。我和陳老總已經(jīng)商量決定了，接受緬甸政府的邀請，代表團主要成員先去緬甸。代表團的八名工作人員與越南、波蘭、奧地利的各一名工作人員乘坐另一架飛機?！?/p>

楊奇清又報告了公安部剛獲悉的幾方面情報：美國雇用的特工人員與蔣介石集團的秘密組織已糾結在一起，由“保密局”的少壯派將領、情報局督察室主任葉翔之坐鎮(zhèn)香港指揮，目標就是破壞中國代表團所乘坐的飛機，以達到謀殺周恩來總理為首的中國代表團、破壞亞非會議的罪惡目的。陳毅激動地站了起來，憤憤地說：“又是陰謀詭計，暗殺破壞！這幫龜兒子，硬是要和我們過不去??！”周恩來冷冷一笑，風趣地說：“他們呀，就愛搞這一套嚇人戰(zhàn)術，真是‘江山易改，本性難移’嘍！”

于是，周恩來派中國外交部歐洲司副司長張越向英國駐華代辦處參贊艾惕恩通報緊急情況，告知中國政府代表團等一行11人，將由香港乘飛機去萬隆參加亞非會議，請其轉(zhuǎn)告香港當局防止國民黨特務的破壞行動；同時，又由新華社香港分社將上述情況再正式通知香港當局，并派專人通知印度航空公司駐香港經(jīng)理。

為此，中國政府代表團成員分乘兩架飛機：由“克什米爾公主”號承載中國代表團工作人員石志昂、李肇基、鐘步云，記者沈建國、董作梅、杜宏、李平、郝風格，越南民主共和國代表團工作人員王明芳，波蘭記者斯塔列茨，奧地利記者嚴斐德等人，從香港起飛。而周恩來、陳毅、楊奇清等人先乘車去昆明，從那里登上“空中霸王”號飛機，應吳努總理的邀請，飛抵緬甸，進行訪問，并就參加亞非會議的有關問題進行磋商，然后再由緬甸飛往印尼萬隆。