对中东实行全面武器禁运。这使得埃及与1956年5月16日承认中华人民共和国，而5月30日双方正式发表联合公报建立外交关系。首任驻埃及大使为时任外交部部长助理的陈家康。1956年10月爆发的苏伊士运河战争中，中国坚决支持埃及，取得了埃及的好感。但中苏交恶后，由于需要依靠苏联以对抗以色列，埃及附和苏联一同批判中国，使得双方关系陷入僵局，但纳赛尔还是向中方表示希望能谅解其处境。文化大革命时期，在“造反外交”的影响下，中华人民共和国在中东地区的外交处境及声望急剧下降，直至1967年第三次中东战争中国才渐渐争