0年11月30日，埃及王国在联合国安全理事会上谴责了由中华人民共和国代表伍修权等提出的「美国侵略台湾案」。1956年5月16日，埃及与中华民国断交并于同年5月30日中华人民共和国建交。中华人民共和国和埃及建立正式外交关系的前奏是1955年4月召开的万隆会议，在会议期间，周恩来和纳赛尔多次交换意见，并相互设宴招待对方代表团，双方商定，两国将从贸易开始，逐步实现关系正常化。当时由于西方大国不满埃及的纳赛尔政权通过捷克向苏联购买武器，英国向赫鲁晓夫施压，而当时赫鲁晓夫奉行主张与西方国家和平共处的“三和政策