1955年4月，亚非会议期间，周恩来总理与埃及总理纳赛尔在招待会上。在万隆会议期间，周恩来总理提出了“求同存异”的方针，为会议的成功举行作出了重要贡献。会后，中埃两国关系迅速发展，1955年5月埃及宗教事务部长巴库里应邀访华，同年5月30日中埃正式建交，埃及成为非洲和阿拉伯世界中第一个与新中国建交的国家。