Serbia og Montenegro søkte om å få delta igjen i 2003, men Den europeiske kringkastingsunion (EBU) avslo søknaden og begrunnet det med at for mange land ville bli stående utenfor konkurransen om en slapp inn flere nye land. I 2004 innførte EBU semifinale i Eurovision Song Contest, og dermed fikk Serbia og Montenegro delta for første gang.