1963年12月14日至1964年2月4日，周恩來總理先后訪問了阿拉伯聯合共和國(今埃及)、阿爾及利亞、摩洛哥等非洲十國。這是新中國成立之后展開的非常重要的外交行動，開啟了中非關系的新局面。不久前解密的外交檔案記錄了周總理這次破冰行程的一些鮮為人知的細節。

　　據解密的外交檔案記載，由于我國當時的民航專機尚未飛出國境，不可能承擔這樣的跨洲國際旅行。在周恩來總理出訪前一個月，外交部指派我駐荷蘭代辦處與荷蘭航空公司接洽，商定包租其兩架0C-7C飛機事宜。

　　解密檔案中有關包機事務的文件就多達107頁，而且每份文件均標明“絕密”等級。為安全起見，外交部在與荷蘭代辦處的往來電報中，多次強調總理出訪行程“萬勿外泄”。

　　荷航在國際上影響好，自創建以來沒出過事。租用的這種型號的飛機續航能力強，商務載重量大，比較安全，所有訪問國家的機場都能起降。對荷航兩個機組18位人員，我方以親切友好的態度對待。檔案記載：“空司、民航對他們的熱情接待，邀請他們到北京參觀，使館請他們吃飯，幾次送禮品等；這些都使他們‘永生難忘’，認為‘從來沒有遇到過這樣好的乘客’，因而對我們合作很好，從而保證了我們航行的順利。”

　　這次出訪周總理和陳毅副總理的名字分別以“趙、錢”為代號。

　　代表團1963年12月13日下午飛離昆明，14日中午抵達阿聯首都開羅機場。周恩來受到納賽爾總統委派的部長執行會議主席阿里·薩布里和先期到達開羅的陳毅等人的迎接。當晚，納賽爾總統設宴熱情招待了周恩來。周恩來在以后與阿方官員的會談中，根據“和平共處五項原則”和“萬隆亞非會議十項原則”，提出了中國處理同阿拉伯和非洲國家關系的“五項原則”。納賽爾表示歡迎和贊同。

　　結束阿聯、阿爾及利亞、摩洛哥之行后，周恩來等在12月31日開始到地中海北面的阿爾巴尼亞訪問。按原計劃，此行并沒有安排訪問突尼斯，因為從阿爾巴尼亞到加納5000多公里，途中必須在突尼斯停留為飛機加油。當時，突尼斯未與我國建交，突方得知中國代表團要在機場停留的消息后，提出邀請周恩來訪問。經請示中央同意后，周恩來率團對突尼斯進行了兩天的訪問。1964年1月9日，代表團飛抵突尼斯，突方全體政府部長都到機場迎接。此前，中國和突尼斯缺乏相互了解，對于一些國際問題，特別像對美國的認識和政策不盡相同，因此，雙方在第一次會談時出現了分歧。

　　接著，總統布爾吉巴在歡迎宴會上把不同意見提了出來，并表示“疑問”和“不安”，使宴會氣氛驟然緊張。而此時周總理卻表現得泰然自若，既不回避對方提出的問題，又采取緩解矛盾的辦法，做了答復。他說：“我們這次訪非是為了尋求友誼與合作，我們本著求同存異的精神，愿意和突尼斯發展友好關系。”

　　周恩來“求同存異”的精神終于打動了布爾吉巴。布爾吉巴說：“我同意周恩來總理求同存異的方針，我們還是要反帝反殖。突尼斯需要偉大的友誼，并一定要同中國建立外交關系�！本驮谶@一天，兩國關系獲得突破性進展，中國和突尼斯的《聯合公報》正式宣布：“決定兩國建立外交關系。”這是訪問非洲的一個意外而重大的收獲。