5月，埃及宗教基金部長巴庫里正式訪華，中方給予熱情友好的接待。周恩來總理在接見他時指出，中國政府支持埃及和其他阿拉伯國家反對以色列侵略擴張的正義斗爭，并強調兩國加強合作，尤其是在經(jīng)貿、文化領域的合作。埃方向周總理提出，埃方急需從中國購買武器以加強防御能力。周總理在分析了當時的國際形勢和中埃兩國處境后指出，如果中國向埃及提供武器，對雙方都不利。隨后，中埃雙方還舉行了經(jīng)貿與文化方面的會談，并就兩國經(jīng)貿合作與文化合作事宜達成具體協(xié)議。

8月，埃及工商部長努賽爾訪華，與中方簽訂了貿易協(xié)定及議定書，明確規(guī)定雙方互設官方性質的商務代表處，實際上享有高于領事待遇的外交特權。當時臺灣當局在埃及設有“大使館”，中國政府在這種情況下同意在開羅設立商務代表處，是出于經(jīng)貿合作先行的原則，為建立正式外交關系打下基礎。

1956年1月，中國駐埃及商務代表處正式成立。2月，埃及駐華商務代表處也在北京成立。3月，中國外貿部長葉季壯應邀訪埃，會見了納賽爾總統(tǒng)并轉交了周總理的信件。到了這個時候，中埃建交的時機已經(jīng)逐漸成熟。

1956年5月30日，中埃兩國政府發(fā)表建交聯(lián)合公報，正式建立了兩國間的大使級外交關系。隨后，中國任命陳家康擔任駐埃及首任大使，7月，陳家康到任。9月17日，埃及首任駐華大使哈?！だ硬废蛎珴蓶|遞交國書。中埃兩國關系從此進入了一個新的發(fā)展階段。

在蘇伊士運河問題上的立場

蘇伊士運河位于西奈半島西側，聯(lián)結歐、亞、非三塊大陸，戰(zhàn)略位置非常重要。它北起塞得港，南至蘇伊士城，全長160多公里，連接地中海與紅海，是從歐洲進入印度洋的最便捷航線，具有重要的經(jīng)濟意義和軍事意義。

長期以來，運河的經(jīng)營權一直掌握在運河公司手中，英法兩國占有公司絕大多數(shù)股份，埃及在運河公司中只擁有5%的股份。納賽爾總統(tǒng)對此一直耿耿于懷，把英法控制運河經(jīng)營權看成是民族的恥辱。

1956年7月26日，納賽爾頒布關于蘇伊士運河國有化的法令，宣布收回蘇伊士運河的主權。8月2日，美國、英國和法國經(jīng)過緊急會談后發(fā)表公報，主張運河國際化，反對埃及將其收歸國有的決定。16日，由上述三國倡議召開的22國國際會議在倫敦召開，埃及拒絕與會，會議未達成協(xié)議。9月19日，埃及宣布收回蘇伊士運河管轄權。