Further relations dates back to Napoleon Bonaparte's Expedition in 1798 which greatly affected and influenced the Egyptian life. Relations started to deepen in Mohamed Ali reign when Egyptian missions were sent to France to specialize in modern sciences and fine arts.
During the eight-year-long Algerian struggle for independence against French rule, Egyptian President Gamal Abdel Nasser was a strong vocal supporter of the resistance movement and provided significant military aid to the National Liberation Front (FLN). This prompted increasing French anger towards Nasser which, in addition to Nasser's nationalization of the Suez Canal, drove them to join the United Kingdom and Israel in an attack on Egypt during the Suez Crisis of 1956. Even General André Beaufre, commander of the French forces during the confrontation, said that "France would have fewer problems if Nasser was removed," a clear reference to the Egyptian president’s ongoing support for Ahmed Ben Bella leader of the FLN. Records from archives and conversations further substantiate the French position and this was clearly portrayed in a conversation between US Secretary of State John Foster Dulles and US President Dwight D. Eisenhower where it was claimed that "the French would rather fight at the center of trouble (Egypt) rather than around the periphery of difficulty (Algeria)". For France, Suez had mostly been about Algeria and traditional narratives therefore argue that the Egyptian victory following the crisis bolstered the FLN’s cause.