Dermed ble det ny kvalifisering, til EM i 1976. Belgia møtte igjen Island, og i tillegg Frankrike og . Med seire over Island og hjemmeseier over Frankrike og uavgjort mot Øst-Tyskland gikk det veien, og Belgia kvalifiserte seg til neste runde raskt, igjen med poengtap mot slutten av turneringen. Der møtte de VM-finalist og nabo Nederland, og tapte hele 1–7 over to kamper.