，中华民国在1934年于被英国控制下的埃及设立领事馆。到了1942年6月，中华民国正式向埃及王国派驻公使。1943年11月，时任中华民国国民政府委员会主席蒋中正赴开罗参加开罗会议，并与英美等国共同发表开罗宣言。1950年11月30日，埃及王国在联合国安全理事会上谴责了由中华人民共和国代表伍修权等提出的「美国侵略台湾案」。1956年5月16日，埃及与中华民国断交并于同年5月30日中华人民共和国建交。中华人民共和国和埃及建立正式外交关系的前奏是1955年4月召开的万隆会议，在会议期间，周恩来和纳赛尔多次