周恩來與納賽爾握手時說：想不到你是那麼年輕
納賽爾從飛機舷梯上走下來，高挺的身材，黝黑的皮膚，輪廓鮮明而顯得堅毅的臉龐，與在身旁那穿白色長袍的尼赫魯相比，更顯出其英姿勃然的軍人的氣質。在已顯老態的尼赫魯身邊，他又顯得那麼年輕，兩人膚色身材那麼相象，怪不得當時有人說，要不是納賽爾身穿西服而著軍裝，真會讓人誤以為他就是尼赫魯總理的隨從武官。
在候機的時候，吳努總理還曾對周恩來說起納賽爾堅持民族主義的立場，抵制並強烈反對美英策劃的「巴格達條約組織」的軍事同盟。他此次頂著美英兩國施加的壓力，應尼赫魯總理的邀請，毅然來出席亞非萬隆會議。
在機場的見面，即是周恩來與納賽爾的第一次見面。周恩來在與納賽爾握手寒喧時曾說：總理閣下，想不到你是那麼年輕。這一年，納賽爾剛滿三十七歲，要比周恩來小了整整二十年。
這是在一九五四年四月十五日下午。在緬甸首都仰光的明加拉頓機場。萬隆亞非會議召開的前夕，十四日從昆明飛抵仰光的周恩來與緬甸總理吳努一同到機場去歡迎印度總理尼赫魯、埃及總理納賽爾與阿富汗副首相納伊姆汗。
四天前，也就是四月十一日，中國政府代表團包租的印航「克什米爾公主號」專機在從香港飛往雅加達途中在南中國海上空突然爆炸失事。當時，亞非各與會國的首腦或者領導人正準備啟程去印尼萬隆參加亞非會議會，「克什米爾公主號」空難事件對於即將召開的萬隆會議有所影響，造成了一些思想波動。緬甸吳努總理邀請尼赫魯、納賽爾、周恩來、阿富汗與越南等五國領導人先到仰光碰頭，商討開好會議的有關問題。
四月十五日這天晚上八時，在緬甸總統巴宇博士宴請五國領導人。宴會前，晚七時開始，周恩來與納賽爾舉行了初次會談。第二天一大早，這幾國領導人各自乘專機飛往印尼。在萬隆會議期間，在蘇加諾總統舉行的多次宴會上，周恩來曾邀請納賽爾同桌吃飯或是喝咖啡。四月二十二日晚，周恩來在萬隆市郊寓所達曼？沙里十號別墅設宴招待納賽爾，雙方都介紹了自己國家的情況與對外政策，並就許多共同關心的問題交換了意見。
對這次與納賽爾會晤要涉及的建交問題，周恩來是早有準備的。
周恩來說：在與埃及建交的問題上，我方要善於等待……
兩年前，周恩來曾經得到有關方面報告：在一九五三年夏天埃及共和國宣告成立不久，據埃及首任總統兼總理納吉布透露，埃及政府曾經決定承認中華人民共和國，後來因為美國認為這是不友好的行動而立即向埃及提出警告，埃及就陷入了一種徘徊觀望的態度。對此，周恩來曾經指示，對埃及等這樣的國家與新中國建交的問題上，我方要採取善於等待、不必勉強、多做工作、促進關係和水到渠成的態度。後來，埃及通過第三國探詢可否在同台灣保持外交關係的情況下向中國派出總領事。一九五三年十二月十七日，周恩來明確表示不能接受這種等於承認「兩個中國」的辦法，但可以考慮埃及派貿易代表以半官方身份常駐。
因此，在周恩來與納賽爾的仰光及萬隆會晤中，在同台灣斷絕外交關係的問題上，埃及希望中國諒解它目前尚有困難。雙方達成了從兩國貿易開始、互派商務機構、逐步使關係正常化的協議。在萬隆，中國政府代表團成員、外貿部長葉季壯他與會的埃及工商部長穆罕默德？阿？努賽爾具體地商談了兩國開展貿易的問題。
在萬隆會議以前，由於受西方傳媒對中國的惡意誣衊與攻擊的影響，納賽爾對中國是缺乏真正的認識，因而是有顧慮的。特別是在宗教的問題上，埃及全國總人口的百分之九十二是阿拉伯人，信奉伊斯蘭，它的首都開羅到處都是清真寺。西方報刊卻別有用心地造謠誣衊在紅色新中國建國後，無神論的共產黨「到處毀壞清真寺與教堂」、「焚燒古蘭經與聖經」、「教徒都被當作反革命而關進監獄」等等。另外，納賽爾在國內是實行反共的政策，也使他對共產黨執政的新中國不能不心存一些戒意與疑慮。
可是，通過在萬隆會議中對周恩來及中國政府代表團的接觸與觀察，他開始改變原有的看法。首先在宗教的問題上，他注意到中國政府代表團成員中有竟然有一位很有名望的伊斯蘭教阿訇達浦生，這使他頗感意外。他曾示意自己的代表團的成員宗教事務部長巴？庫爾去與達浦生接觸，進行有關伊斯蘭教及其它有關問題的交談，獲得的印象不錯。他還得到報告說，這位中國阿訇在萬隆與印度尼西亞伊斯蘭教組織進行了交流活動。
另外，納賽爾也留意到周恩來在大會發言與會外活動中，不止一次地說中國「不輸出革命」，並認為革命是不能輸出的，中國人民尊重別國人民所選擇的社會制度與生活方式，也希望其他國家也尊重中國人民所選擇的社會制度與生活方式。周恩來的人格魅力，作為人民總理真誠、坦率、友好地為新中國尋求朋友的態度，蘊含著孔孟故鄉的悠久文明的睿智儒雅，特別是會議陷入分裂的關鍵時刻，周恩來那金聲玉振的關於求同存異的著名演說，力挽狂瀾，維護了這次亞非會議成功的大局，都在他心中留下了深刻的印象。納賽爾雖不象印尼總理沙斯特洛阿米佐約、柬埔寨西哈努克親王、菲律賓羅慕洛外長或是緬甸總理吳努等代表那樣感情外露，當場就直抒胸臆，熱情地發表讚揚周恩來的講話；但是周恩來的形象，確實影響了納賽爾後來採取的對中國友好的行動。
在萬隆會議接近尾聲的一次會晤中，納賽爾向周恩來提到埃及正受到以色列的威脅，要周恩來幫助提供武器以加強防禦能力。那時，在萬隆會議召開前不久的二月間，發生了以色列部隊襲擊加沙地帶的埃及陸軍司令部打死打傷近百人。加沙事件發生後，納賽爾幾夜未眠，想法購買急需的武器。他曾向英美方面作過多次賞試。美國要埃及與其簽訂「共同防禦條約」作為賣武器的先決條件。英國對埃及的訂貨單不予答覆。而以色列從法國不斷買到大量新式武器，變得越來越強大。他決定另找獲得武器的渠道。
周恩來同意幫助納賽爾與蘇聯聯繫。納賽爾回到開羅不久，蘇聯駐埃大使就向他證實，中國方面已經將埃及的要求轉告了蘇聯政府；還說，蘇聯願意提供任何數量的武器，包括現代化的飛機和坦克。可是，納賽爾考慮到蘇聯可能動機不純，反應很謹慎。納賽爾想籍蘇聯願賣武器而促使美英提供武器。
納賽爾後來說：萬隆會議為加強埃及和中華人民共和國之間的關係奠定了基礎，它使我們團結起來並確定了我們的目標。
從萬隆回去後，納賽爾立即派出宗教部長訪華
納賽爾總理回到開羅沒幾天，立即派出政府宗教事務部長庫爾正式訪問中國。這也是訪問新中國的非洲獨立國家的第一位部長級政府官員。中國給予了熱情、友好、周到的接待。庫爾部長率領的埃及代表團還特別參觀了中國的穆斯林居民區和多處清真寺。後來有消息說，庫爾回到埃及後對納賽爾說：並沒有西方宣傳所說的事，中國的清真寺都保存完好，並沒有毀壞教堂、迫害教徒的事發生，只是好些伊斯蘭信徒與非穆斯林居民一樣，生活還比較貧困。庫爾部長在中國，贈送了一千英鎊給中國伊斯蘭教信徒，一千英鎊給非穆斯林窮人，分別由中國伊斯蘭協會和中國人民救濟總會轉交。
幾乎在庫爾部長訪華的同時，埃及政府向阿拉伯聯盟秘書處提出了一項關於承認中華人民共和國為中國唯一合法政府的動議。
在庫爾訪問期間，中埃雙方就發展政治、貿易、文化、宗教、軍事等各個領域的關係全面交換了意見。五月三十一日晚上，周恩來總理、陳毅副總理會見並宴請了庫爾部長與開羅大學法學教授卡邁爾，庫爾與卡邁爾都曾跟隨納賽爾參加了亞非會議，與周恩來、陳毅在萬隆見過面。在當時以色列希望與新中國建交的情況下，中國不急於同以色列建交，周恩來對庫爾明確表示：中國政府支持埃及與其它阿拉伯國家反對以色列侵略擴張的正義鬥爭。雙方表達了反帝、反殖、維護民族獨立和國家主權的共同立場。關於埃及急需購買武器問題，周恩來從分析國際形勢和中埃兩國的處境出發，認為如果中國現在就向埃及提供武器對雙方都不利。庫爾部長同意周恩來的分析。外貿部長葉季壯與庫爾部長舉行了會談，雙方達成了各自向本國政府提出加強貿易與文化往來建議的協議。
通過宗教事務部長庫爾訪華，納賽爾進一步消除了因西方對新中國污衊宣傳所造成的疑慮，增進了相互了解，促進了兩國關係的發展。庫爾回到埃及剛剛兩個月，納賽爾就又派出了工商部長穆罕默德？阿？努賽爾率領埃及貿易代表團訪問中國。
周恩來讓貿易先行，作為正式建交的第一步
埃及代表團於八月十日到達北京。這是第一個來中國訪問的埃及貿易代表團，也是從非洲大陸來華的第一個貿易代表團。他們參觀訪問了鞍山、瀋陽、上海和北京的一些大工廠，並於八月二十一日下