Den nye føderasjonen Serbia og Montenegro søkte om å få delta i konkurransen igjen i 2003, men Den europeiske kringkastingsunion (EBU) avslo søknaden og begrunnet det med at for mange land ville bli stående utenfor finalen 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. I 2006 ble føderasjonen Serbia og Montenegro oppløst etter en montenegrinsk folkeavstemning om løsrivelse. Montenegro erklærte sin uavhengighet i juni 2016, og den tidligere føderasjonen ble delt opp i to selvstendige nasjoner: Montenegro og Serbia. Begge landene debuterte som selvstendige land i Eurovision Song Contest 2007.