L'idea del Bundesvision è stata anuunciata per la prima volta durante il late show "TV Total" condotto da Stefan Raab, già rappresentante dello stato all'Eurovision Song Contest 2000, nel 20 dicembre 2004.