下面是按照新华网的说法
20世纪50年代到70年代，广大非洲国家相继独立。1956年5月，中国与埃及建交，标志着中非关系进入新的发展阶段。此后，相继获得独立的非洲国家陆续与中国建交。迄今，中国已同53个非洲国家中的48个建立了外交关系。
1963年底至1964年初，周恩来总理对非洲10国的访问堪称新中国外交史上建立中非新型关系的“开山之旅”。在这次访问中，周恩来提出了中国同非洲国家发展关系的五项原则和中国对外经济技术援助的八项原则，为中非长期友好合作奠定了坚实的基础。
所以 如果要和政治挂钩的话， 那么很明显中非友好关系是 1956.5开始的.
但是对于郑和下西洋这个答案来说. 还是有些疑问. 因为当时不是本着和平 而是扬国威, 不将别人平等对待, 这怎么能叫友好关系呢. 所以可见 新中国建立后 那个才叫中非友好关系
温馨提示：答案为网友推荐，仅供参考