国，西班牙和英国（是欧洲广播联盟的最大财务赞助国），也是2003年比赛中排名最高的十位选手。安道尔、阿尔巴尼亚、白俄罗斯以及塞尔维亚与蒙特内哥罗首次参加了比赛，摩纳哥在缺席25年后复出。卢森堡原定在缺席11年后回归，但后来由于卢森堡广播电视集团和欧洲广播联盟之间出现资金问题而退出。所有参赛国都有权在预选赛和总决赛中投票。今年是所有36个参与国都以公开电话投票方式投票的第一年。然而，法国、波兰和俄罗斯没有转播预赛（因为它们没有参加），因此没有像其它33个国家那样投赞成票。在比利时，RTBF法语台没有转