新的国家有参赛机会，原则上于 2002年大赛最后十名将被迫退出，但实际上只有最后五名，分别是: 丹麦、芬兰、立陶宛、马其顿、瑞士。 而2002年被迫退出的六个国家则于本次比赛重返，分别是:冰岛、爱尔兰、荷兰、挪威、波兰、葡萄牙。第26个国家则是新参赛国乌克兰。另外塞尔维亚与蒙特内哥罗、阿尔巴尼亚、白俄罗斯原本也打算参加，但欧洲广播联盟临时更改报名方式使得此三国无法参赛，而该三国也改在2004年欧洲歌唱大赛首次登台。2002年12月，在里加举行了表演出场顺序抽签仪式：冰岛将是第一个出场的国家，而斯洛维尼