20世纪50年代末、60年代初期,被人们称为“黑暗大陆”的非洲国家正在觉醒,相继挣脱殖民主义的羁绊宣布独立。1963年5月,30多个非洲国家的首脑召开了非洲统一组织成立大会,非洲人民开始掌握自己的命运。对非洲国家的民族独立解放运动,我国政府给予了积极的支持。毛泽东主席和周恩来总理纷纷电贺和承认非洲独立国家。新中国也在这个时候,进入了第二个建交高潮期。
1963年12月13日到1964年2月5日,周恩来总理在陈毅副总理等陪同下,率领中华人民共和国政府代表团第一次踏上正在觉醒的非洲大陆,对阿拉伯联合共和国(今埃及)、阿尔及利亚、摩洛哥、突尼斯、加纳、马里、几内亚、苏丹、埃塞俄比亚和索马里十个国家进行了友好访问。这次出访,是我国对外关系中的一个重大事件,揭开了中国对非洲外交工作的新篇章。