电视集团和欧洲广播联盟之间出现资金问题而退出。所有参赛国都有权在预选赛和总决赛中投票。今年是所有36个参与国都以公开电话投票方式投票的第一年。然而，法国、波兰和俄罗斯没有转播预赛（因为它们没有参加），因此没有像其它33个国家那样投赞成票。在比利时，RTBF法语台没有转播预赛，但荷兰语的弗拉芒广播电视公司有转播预赛。
结算.
预赛.预赛的举办时间是2004年5月12日21:00（欧洲中部时间）。由22个国家参赛，而除法国、波兰、俄罗斯外其余国家皆参与投票。