最早和中国建交的非洲国家是?

埃及是同新中国建交的第一个阿拉伯国家。1956年5月30日，中埃两国政府发表联合公报，宣布建立外交关系。