就在公布的全體會議臨近結束的緊要關頭，周恩來登上了講台。他在說明他決定把原來準備好的講稿散發、現在隻作一個簡短的補充發言以後，第一句話就是：“中國代表團是來尋求團結而不是來吵架的。”
陡然之間，人們心裏懸著的一塊石頭落了地。全場鴉雀無聲，屏息傾聽。周恩來接著發揮了現在已經是人們熟知的命題：
“中國代表團是來求同而不是來立異的……我們的會議應該求同而存異。”
周恩來心平氣和地針對一些代表對共產主義、共產黨人和中國的誤解作了解釋。他說，在第二次大戰後，新興的亞非國家選擇了不同的社會製度，但是並不是不可以互相了解和尊重、互相同情和支持的。他說：“我們並不要求各人放棄自己的見解，因為這是實際存在的反映。但是不應該使它妨礙我們在主要問題上達成共同的協議。我們還應在共同的基礎上來互相了解和重視彼此不同的見解。”周恩來宣布，為了不想使會議陷入爭論，中國決定不在會上提出關於台灣地區的局勢和中國在聯合國的席位問題，雖然中國的要求完全是正義的。
這篇不到5000字的即席講話，找不到雄辯滔滔的外交辭令，有的隻是一片謀求團結的赤誠。如果說發起會議的科倫坡國家在為亞非會議製定的目標中已經表達了要求大家越過歧異而尋找共同點的希望和祝願的話，那麼，周恩來則以自己的言行樹立了求同存異的實例。
萬隆會議的第一次風波就這樣平息了。大會順利地轉入秘密舉行的3個小組委員會。然而在從4月20日開始的政治委員會，也就是各國代表團團長會議上，風波又起來了，根子還是先前那兩種對立的觀點：一種觀點主張實行中立主義和同共產主義共處；一種觀點反對同共產主義共處。雙方相持不下，以致又有人得出了會議已不可能達成協議的結論。
終於，到了最後一天（4月23日），又是成為爭論中心而又從不介入爭論的一個“共產黨國家”的總理周恩來，發表了某些代表所說的“亞非會議上最重要的講話”。
講話最中心的幾句是：“雖然我們信奉的意識形態和承擔的國際義務不同，但是我們的目的都應當是發展和維護世界和平和進行合作的基礎。有人不喜歡‘共處’這個詞兒；那好，我們可以用聯合國憲章中的‘和平相處’這個詞兒。”
障礙消除了。就在中國提案的基礎上，政治委員會通過了《國與國之間和平相處友好合作的十項原則》。
什麼是和平共處的真諦？什麼是求同存異的真諦？
這就是萬隆精神。正是這樣的精神使萬隆會議開成了一個團結的會議，一個被菲律賓外交部長羅慕洛稱之為“罕見的理性和尊嚴的會議”。通過大會、小組委員會和不計其數的會外交往，長期被隔絕和被分離的亞非國家第一次進行了接觸，打開了正式建交和互助合作的道路。許多人來時素昧平生，去時已成知交，許多人帶著誤解而來，帶著友誼回去。周恩來總理同納賽爾總統和西哈努克親王的相識就是這樣的例子。
萬隆精神表現在會場內，也表現在會場外。
會議期間發生的最大的會外新聞是，周恩來提出了同美國就解決台灣爭端舉行會談的建議。
在4月19日的補充發言裏，周恩來曾經提到：“本來，對美國一手造成的台灣地區的緊張局勢，我們很可以在這裏提出謀求解決的議案……但是我們並沒有這樣做，因為這樣一來就很容易使我們的會議陷入對這些問題的爭論。”4月23日，周恩來在巴基斯坦總理穆罕默德？阿裏寓所舉行的午餐會上，當著聚集在那裏的8國代表團團長的麵發表了下麵的聲明：
中國人民同美國人民是友好的。中國人民不要同美國打仗。中國政府願意同美國政府坐下來談判，討論和緩遠東緊張局勢的問題，特別是和緩台灣地區的緊張局勢問題。
用羅慕洛的話說：“這三句話的聲明震動了會議。”雲集萬隆的各國記者都搶著發這條特大新聞。各國代表團團長也紛紛發表談話表示歡迎。
會議期間發生的另外一條重要的會外新聞，是4月22日早晨中國外交部長周恩來和印度尼西亞外交部長蘇納約簽署了兩國關於雙重國籍問題的條約。這個條約不僅解決了中印（尼）兩國之間一個曆史遺留的問題，而且表示了中國願意同一切有所謂“海外華人”的東南亞國家解決同樣問題的願望。中國以實際行動回答了會上某些國家在這個問題上所表示的對中國的誤解與疑懼。
羅慕洛在1956年寫的《萬隆會議的意義》這本書中曾引用過希臘哲學家的一句名言：“曆史就是哲學用以施教的實例”。萬隆會議正是求同存異的智慧啟示世人如何為和平解決爭端、團結謀求進步的一個最好的實例。
在閉幕式上，亞非會議的主席、印度尼西亞總理是這樣結束他的閉幕辭的：“願我們在我們已經共同采取的道路上繼續前進，並且願萬隆會議成為指引亞洲和非洲前進的燈塔。”
周恩來的魅力在萬隆會議上再次為眾人所傾倒，一位記者寫道：“周需要做的一切是站在原地，伸開雙手等著，而他們就會向他走來。”一位出席會議的親西方代表承認：“我一如既往，強烈反對共產主義，但我相信這個人。”
這種勢頭保持下來了。5月，周恩來聲明中國願意盡可能以和平方式解放台灣。8月，與美國的第一次大使級會談開始在日內瓦舉行，雙方在解決朝鮮戰爭時間的相互不信任方麵取得了真正的進展。亞洲的來訪者開始幾乎是不停地到中國來了，開始是1955年5月印度尼西亞總理的來訪，緊接著是柬埔寨、老撾、尼泊爾、緬甸和巴基斯坦的領導人相繼訪問中國，中國和周邊國家的關係得到了明顯的改善和加強。
不久，尼泊爾、埃及、敘利亞以及柬埔寨、伊拉克先後同中華人民共和國建交，中國外交喜結碩果。
最後的勝利
盡管印度尼西亞政府、中國代表團內部以及中國駐印度尼西亞大使館采取了一係列措施，但為保證周恩來和代表團成員的安全，成元功和李福坤等人，弦仍然繃得緊緊的，不敢有絲毫的鬆懈和麻痹大意。成元功和李福坤所帶的手槍子彈都是上了膛的。每逢隨周恩來離開駐地到獨立大廈或紅白旗大廈開會，或是去拜會其他代表團，或是應邀去出席其他代表團的宴會，成、李兩人總是緊緊跟隨在周恩來的身後，情況複雜時，他們則幹脆把周恩來包在中間。由於大使館給他們辦的身份證同會議代表一樣，不論什麼場合他們都可以進去參加，這對警衛工作幫助很大。
周恩來並不輕鬆，既要參加會議，應付來自帝國主義仆從國家的代表提出的各種挑釁，又要在一些代表團之間做工作，求同存異，還要廣交朋友，進行一些必要的應酬。此外，還要過問代表團成員的飲食起居以及安全，包括對印度尼西亞當局派來的安全服務人員的關懷。別的不說，單從4月24日亞非會議閉幕的那一天的活動安排，就足以看出周恩來緊張到了何種程度。那天，本來預定上午8時開會，隻要團長會議通過一下“殖民主義問題”和“世界和平和合作問題”兩個小組所起草的文件，就舉行閉幕式。那天周恩來連早飯都沒吃，說等閉幕式完了回來再吃，就坐車到會場上去了。誰知趕到會場之後，兩個小組在文件起草上出現了爭執。在殖民主義問題上，有些國家的代表堅持要把所謂的“一切形式的殖民主義”和所謂的“滲透和顛覆性的國際學說”寫進去，而在軍事集團問題上，又不同意僅寫“尊重每一個國家按照聯合國憲章單獨地或集體地進行自衛的權利”。雙方爭來爭去，從上午8點一直爭到下午6點半（中午休息半小時，大家在酒吧間吃了一點點心），在周恩來和中國代表團的努力下，才打破了僵局，達成了協議。關於殖民主義問題，會議拒絕了那種所謂的“一切形式的殖民主義”和所謂的“滲透和顛覆性的國際學說”的提法，改成了“宣布殖民主義在其一切表現中都是一種應當迅速予以根除的禍害……宣布會議支持所有這種（遭受外國的征服、統治和剝削的）人民的自由和獨立的事業；要求有關國家給予這種人民以自由和獨立”。關於軍事集團問題，在“尊重每一個國家按照聯合國憲章單獨地或集體地進行自衛的權利”之後，又加上了一句：“不使用集體防禦的安排來為任何一個大國的特殊利益服務；任何國家不對其他國家施加壓力。”達成協議後，於下午6點35分，接著召開全體會議，直到晚上9點半全體會議才閉幕。會議閉幕後，周恩來和陳毅又去出席老撾代表團的酒會和亞非會議5個發起國的宴會。周恩來和陳毅回到達門沙裏路華僑別墅駐地，已經是晚上11點了。周恩來略微休息了一會，11點半，又在駐地會見了印度情報局副局長高氏，談了有關調查“克什米爾公主號”飛機被炸事件的問題。零點30分又會見了越南總理範文同，直到早晨5點，周恩來這才上床休息。但也隻能休息兩個多小時，因為第二天上午8時還要會見日本代表高石奇達之助，10時會見印度代表梅農，11時半出席華僑招待會並講話。