1958年7月19日，我国与柬埔寨建交。
    柬埔寨，全称柬埔寨王国。位于亚洲中南半岛南部。面积181035平方公里。人口1040万。有20多个民族，其中高棉族占80%。通用高棉语，并与法语、英语同为官方语言。佛教为国教，少数信奉伊斯兰教。首都金边。
    公元1世纪建国。1863年沦为法国保护国。1940年被日本占领。日本投降后，法国重新侵入。1953年11月9日宣布独立。1954年7月法国同意撤出驻柬军队。1970年3月18日朗诺发动政变，推翻西哈努克政府。3月23日西哈努克在北京宣布成立柬埔寨民族统一阵线，5月5日成立王国民族团结政府。1975年4月柬全国解放，改国名为民主柬埔寨。1978年底越南出兵侵占柬埔寨。1982年7月民柬联合政府宣告成立。1990年2月3日，西哈努克亲王宣布改国名为柬埔寨。

    1958年8月25日，我国与伊拉克建交。
    伊拉克位于亚洲西南部。面积44.18万平方公里。人口1894.9万(1992年统计)，阿拉伯人占73.5%。官方语言为阿拉伯语，通用英语。居民96%信奉伊斯兰教。首都巴格达。
    伊拉克是世界古代文明发祥地之一。公元前4700年起建立了城邦国家。公元前2000年建立了巴比伦王国。后被并入波斯帝国。公元7世纪并入阿拉伯帝国。16世纪被奥斯曼帝国侵占。1920年沦为英国委任统治区。1932年获得完全独立。1958年7月成立伊拉克共和国。7月17日为国庆日(1968年，阿拉伯复兴社会党执政日)。奉行中立不结盟政策。

    1958年11月1日，我国与摩洛哥建交。
    摩洛哥，意为“休养之地”。全称摩洛哥王国。位于非洲西北端，面积45.9万平方公里(不包括西撒哈拉)。人口2713万(1995)。阿拉伯人均占80%，柏柏尔人约占20%。阿拉伯语为国语，通用法语。信奉伊斯兰教。首都拉巴特。
    7世纪阿拉伯人进入，788年建立第一个阿拉伯王国。此后王朝多次更替，其中柏柏尔人建立的阿尔摩拉维德王朝最为强盛。15世纪起西方列强先后入侵。1912年3月30日沦为法国保护国，同年11月27日摩北部和南部的一些地区划为西班牙保护地。1956年3月2日获得独立。1957年8月14日定国名为摩洛哥王国。1961年3月3日(现国庆日)哈桑二世登基。

    1958年12月20日，我国与阿尔及利亚建交。
    阿尔及利亚，全称阿尔及利亚民主人民共和国。位于非洲西北部。面积2381741平方公里。人口2640万(1992)。多为阿拉伯人，其次是柏柏尔人。官方语言为阿拉伯语，通用法语。伊斯兰教为国教。首都阿尔及尔。
    公元前146年为罗马的行省。5～6世纪先后受汪达尔和拜占庭人的统治。公元702年阿拉伯人征服了整个马格里布。15世纪西班牙和土耳其先后入侵。1830年法国入侵。1905年沦为法国殖民地。1954年11月1日(革命节，即国庆日)，阿民族解放阵线发动武装起义。1958年9月成立阿尔及利亚共和国临时政府。1962年7月3日正式宣布独立。7月5日定为独立日。9月25日定国名为现名。

    1959年2月4日，我国与苏丹建交。
    苏丹，位于非洲东北部。面积250.58万平方公里，是非洲面积最大的国家。人口2656万人。阿拉伯人占39%，黑人占30%，土著居民占31%。有丁卡、努厄尔等约600个部族。官方语言为阿拉伯语，通用英语。首都喀土穆。
    苏丹在19世纪初受埃及统治。1899年被英国和埃及“共管”。1956年1月1日宣布独立。1969年5月25日，尼迈里发动军事政变上台。1985年4月6日，尼迈里政权被推翻。1989年6月30日，以巴希尔将军为首的军人发动政变，1993年当选总统。

    1959年10月4日，我国与几内亚建交。
    几内亚，全称几内亚共和国。意为“黑人之国”。位于非洲西部。面积245857平方公里。人口740万(1994)。有富尔贝、马林凯、苏苏等20多个部族。官方语言为法语。85%的居民信奉伊斯兰教，余为信奉原始宗教、天主教和基督教新教。首都科纳克里。
    9～15世纪是加纳王国和马里帝国的一部分。15世纪起葡、西、法、荷、英等相继入侵。1885年被划为法国势力范围，1893年被命名为法属几内亚。9月28日(现为独立日)，几人民通过公民投票拒绝留在法兰西共同体内。1958年10月2日(现为宣布共和日，即国庆日)宣告独立，成立几内亚共和国。1978年11月改国名为几内亚人民革命共和国。1984年4月建立第二共和国，恢复原国名。1959年10月4日与中国建交。