Toppkeeperen Bodo Ilgner, Rudi Völler, Karl-Heinz Riedle, Andreas Brehme og andre VM-spillere la opp på landslaget etter VM i 1994, og Stefan Effenberg ble droppet av Berti Vogts etter at han lagte upassende fingerbevegelser da han ble byttet ut mot Sør-Korea i VM, så til EM i 1996 måtte Vogts finne et nytt lag. Nye spillere ble Christian Ziege, keeper Andreas Köpke, Mehmet Scholl, Markus Babbel og Oliver Bierhoff (først i 1996). I kvalifiseringen var Tyskland i gruppe med deres overmenn fra 1994, Bulgaria, og også , , Wales og Albania. Etter fire seire på rad fikk Tyskland problemer mot Wales igjen, og spilte uavgjort. Deretter ble det tap igjen for Bulgaria, denne gangen i Bulgaria. Tyskland hevdet seg og vant de gjenværende kampene, inkludert en 3–1-seier hjemme mot Bulgaria.