参加了比赛，摩纳哥在缺席25年后复出。卢森堡原定在缺席11年后回归，但后来由于卢森堡广播电视集团和欧洲广播联盟之间出现资金问题而退出。所有参赛国都有权在预选赛和总决赛中投票。今年是所有36个参与国都以公开电话投票方式投票的第一年。然而，法国、波兰和俄罗斯没有转播预赛（因为它们没有参加），因此没有像其它33个国家那样投赞成票。在比利时，RTBF法语台没有转播预赛，但荷兰语的弗拉芒广播电视公司有转播预赛。
结算.
预赛.预赛的举办时间是2004年5月12日21