由於中國代表團和周恩來在日內瓦會議上的成功亮相，“北京的聲音”引起世界各國的重視。新中國的外交局麵開始打開，尤其是亞洲和非洲的事務，國際上普遍感覺到，沒有中華人民共和國的參與，是很難解決的。
正在這時，亞非各國人民呼籲聯合起來共同反帝反殖、維護世界和平與民族獨立的意願越來越強烈，亞非一些國家領導人也希望坐下來自己解決自己的問題，一次曆史性的盛會——亞非會議——已經在醞釀之中。
由印度尼西亞總理沙斯特羅阿米佐約倡議的亞非國家首腦會議，在1954年12月得到緬甸、錫蘭（今斯裏蘭卡）、印度、巴基斯坦等國的一致同意，五國總理在印尼茂物舉行的會議上正式提出召開亞非國家首腦會議，並一致同意邀請中華人民共和國領導人參加。
1955年1月15日，沙斯特羅阿米佐約代表五個發起國，正式邀請周恩來率中國政府代表團參加將於4月在印度尼西亞萬隆召開的亞非會議。
4月13日，毛澤東根據全國人大常委會的決定，正式任命周恩來為中國出席亞非會議代表團首席代表。周恩來麾下的代表團成員有：代表陳毅、葉季壯、章漢夫、黃鎮，顧問廖承誌、楊奇清、喬冠華、陳家康、黃華、達浦生，秘書長王倬如。…
對周恩來而言，這是他代表新中國第二次出席重大的國際會議。這次任務同樣極為艱巨。一方麵，由於亞非會議的宗旨同帝國主義和殖民主義的擴張侵略政策是根本對立的，以美國為首的西方大國將想方設法阻止亞非會議的召開。另一方麵，包括中國在內的29個亞非國家之間也不是鐵板一塊，它們既有共同利益即共同點，又有許多矛盾即不同點。要想協商一致，肯定是很艱難的。
但是，中國可以利用出席這次會議參與國際重大問題的解決，打開新中國外交局麵、增進國際交往和廣交各國朋友。