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

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

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

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

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

于是，周恩來(lái)派中國(guó)外交部歐洲司副司長(zhǎng)張?jiān)较蛴?guó)駐華代辦處參贊艾惕恩通報(bào)緊急情況，告知中國(guó)政府代表團(tuán)等一行11人，將由香港乘飛機(jī)去萬(wàn)隆參加亞非會(huì)議，請(qǐng)其轉(zhuǎn)告香港當(dāng)局防止國(guó)民黨特務(wù)的破壞行動(dòng)；同時(shí)，又由新華社香港分社將上述情況再正式通知香港當(dāng)局，并派專人通知印度航空公司駐香港經(jīng)理。

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