Poprvé od roku 1992 se konalo národní finále Německo pro výběr jejich záznamu pro Soutěž Eurovision Song Contest. V soutěži, zastoupené Leon s „Planet of Blue“ se Německu nepodařilo postoupit z předkvalifikačního kola, což vedlo k prvnímu neúspěchu Německa na Eurovizi.
Německé národní finále pro Eurovizi z roku 1996, pořádané ARD, se konalo dne 1. března v Friedrich-Ebert-Halle v Hamburg, předložený Jens Riewa. Soutěžilo 10 písní a pro výběr vítěze se konalo veřejné televizní vysílání: to byl Leon s „Planet of Blue“, která získala 37,9% hlasů. Během show byly oznámeny pouze tři nejlepší písně, nicméně umístění všech písní je známo.
The 1996 Soutěž zavedlo předkvalifikační kolo pouze pro audio pro všechny konkurenční země (kromě hostitelské země Norsko ). V živém finále 16. května se mohlo k Norsku připojit 22 skladeb z 29 soutěžících. Německo však nebylo mezi těmi, kdo se kvalifikovali, a obsadilo 24. místo v sestavě.
To způsobilo určitou agregaci v ARD a EBU, organizátoři soutěže, protože vzhledem k velikosti populace bylo Německo jedním z největších finančních přispěvatelů do soutěže. Toto selhání kvalifikace mimo jiné vedlo k vytvoření „Velká pětka“ postavení.
Německo
Švédsko
Polsko
Estonsko
Švýcarsko
Malta
Spojené království
Rumunsko
Bosna a Hercegovina
Chorvatsko
Rakousko