Som i VM, var Frankrike tidlig ute også med EM. Kvalifiseringen begynte rett etter VM var over i 1958, og Fontaine, Kopra og Cisowski fortsatte der de slapp og slo komfortabelt 7–1 i første kvalifiseringskamp. Deretter ble det 1–1 i returoppgjøret. I kvartfinalen vant Frankrike komfortabelt 5–2 hjemme og 4–2 borte mot .