Osatu esaldi hau: Kanadak eta Egiptok 1954an ezarri zituzten harreman diplomatikoak, 1952ko iraultzaren ondoren, eta Egiptoko monarkiaren abdizioaren ondoren, horrela, Egiptoko Errepublika sortu zuten Jamal Abdel Nasser presidentearekin. Biek enbaxadak sortu zituzten beren hiriburuetan, Kanadako bat Kairon eta Egiptoko enbaxadarekin Ottawan. Bi herrialdeek harreman onak izan zituzten, baina ez zuten elkarren gaineko garrantzia izan Kanadaren esku-hartzea izan zen arte.
1956ko Suezko krisia, Nasserrek Suezko kanala nazionalizatu zuenean eta Frantziak, Erresuma Batuak eta Israelek Egiptoren aurkako ekintza militarrak hartu zituztenean.