Duitsland is in de geschiedenis van het Eurovisiesongfestival slechts één keer afwezig geweest. Dat gebeurde in 1996. Het was een rechtstreeks gevolg van het plaatsgebrek dat op het festival was ontstaan na de intrede van veel nieuwe landen uit Oost-Europa en het voormalige Joegoslavië. In 1994 was een roulatiesysteem ingevoerd, waarbij slecht scorende landen een jaar moesten overslaan. Traditionele songfestivallanden als België, Zwitserland en Nederland werden hier het slachtoffer van en in 1996 overkwam het ook Duitsland, dat een jaar eerder op de laatste plaats was beland. De EBU gooide prompt de procedure om: men besefte dat het songfestival zonder Duitsland miljoenen Duitse kijkers zou verliezen en bovendien de nodige inkomsten zou mislopen. Er werd besloten tot een grote audio-voorronde waaraan alle 29 landen (exclusief gastland Noorwegen) moesten deelnemen. Door vakjury's werd achter gesloten deuren beoordeeld welke 22 inzendingen de beste waren en mochten aantreden op het Eurovisiesongfestival. Voor Duitsland werd na een nationale selectie het lied "Planet of Blue" van zanger Leon ingezonden. De EBU rekende erop dat Duitsland de voorronde zeker door zou komen en de frustratie was dan ook groot toen naderhand bleek dat het land alsnog was uitgeschakeld. "Planet of Blue" was op de 24ste plaats geëindigd en had slechts 24 punten ontvangen, twee punten te weinig om kwalificatie voor het songfestival af te dwingen. De Duitse omroep ARD reageerde woedend op de uitschakeling. Het weigerde het songfestival van 1996 uit te zenden en verschoof de show naar de NDR. De EBU paste vanaf 1997 zijn regels aan en maakte Duitsland in 2000 een van de "Grote Vijf Eurovisielanden", waarmee de Duitsers, ongeacht hun prestaties, altijd verzekerd zijn van deelname aan het songfestival. Duitsland hoeft ook niet aan te treden in de halve finale die in 2004 werd ingevoerd.