积极发展中国与非洲国家友好关系
周总理对阿尔及利亚革命的胜利给予高度评价，称赞这是“继中国和古巴之后，60年代的伟大事件”。作为曾经统兵百万、横扫千军、战功卓著的元帅外交家陈毅，对以武装斗争夺取全国胜利的阿尔及利亚自然怀有特殊的好感。他在出任外长不久，就于1958年12月热情接待阿尔及利亚临时政府向中国派遣的第一个正式代表团，并诚挚地向对方表示，“在今后的岁月里，阿尔及利亚人民永远可以指望六亿五千万中国人民对他们的坚决支持。”他同阿临时政府军备和供应部长谢里夫分别代表两国政府签署《联合公报》，确定12月20日为两国建交日，中国成为除阿拉伯国家之外第一个承认阿临时政府的大国。阿方对中方的接待表示非常满意。陈毅赴机场欢送时，又向阿代表团表示：中国人民的心将永远同你们的心紧紧地连在一起。陈毅副总理四次涉足非洲，每次都光顾阿尔及利亚，积极加强中阿友谊。最突出的是，1964年11月，陈毅率党政代表团访问阿尔及利亚，出席阿武装起义10周年庆典活动，与阿人民进行广泛接触。他向阿烈士墓敬献花圈，对阿牺牲的革命烈士进行深切的悼念。陈毅副总理同阿总统本·贝拉举行了两次会谈，双方就国际形势和中阿友好关系广泛地交换了意见。陈毅利用各种场合高度评价阿革命的胜利，盛赞1954年11月1日的武装起义，创造了阿尔及利亚历史新纪元，开拓了阿尔及利亚人民历史胜利的道路。阿尔及利亚革命为亚洲、非洲和拉丁美洲被压迫人民和被压迫民族提供了光辉的榜样。
几内亚于1959年10月4日同中国建立外交关系，是撒哈拉以南非洲地区最早与中国建交的国家。中国第一代领导人对中几友谊倾注了许多心血，陈毅副总理做出了宝贵的贡献。当年几内亚与中国建交后不久，就出现了“两个中国”的问题。中国首批外交人员抵达几内亚首都科纳克里后，就发现台湾当局的高级官方人员也在几首都，一个是台“部长”，另一个是台“外交部专员”。几内亚国家元首出面接见了台人员，甚至公开说，我们接见了来自福摩斯（即台湾）的中国代表团。还说，我们已经明确回答接受这个国家的外交机构。几方的做法，显然有悖于中几两国建交公报精神，周总理指示要审慎对待。中国驻几内亚大使馆做了交涉后，几方态度有些变化。陈毅副总理对此说了一句非常形象而幽默的话：人家人是黑的，心不一定是黑的嘛！还做出了重要批示：在反对“两个中国”的问题上，对美国和几内亚这样的非洲新独立国家还是应当区别对待，同前者要针锋相对;对后者立场要明确，道理要讲清。只要几方承认中华人民共和国是中国人民的唯一合法政府，并保证今后不再发生同样的事件，交涉可以考虑适可而止。经中方向几方进一步做工作，阐明中国在原则问题上的鲜明立场，同时对几方的具体困难予以大力关心之后，几方的糊涂观念得到澄清，态度发生明显好转，表示几政府同中国政府友好合作是他们的既定方针，今后不再发生此类事件，并明确表示要进一步加强双边关系。杜尔总统多次来中国驻几内亚大使馆做客，双边关系取得了迅速进展。1960年9月10日杜尔总统率领庞大的政府代表团访华，成为有史以来第一位非洲国家元首对中国的访问，这在中非关系史上具有特殊意义。