Η Σερβία και Μαυροβούνιο ήθελε να λάβει μέρος το 2003, όμως δεν ήταν σε θέση να λάβουν μέρος, γιατί η EBU αποφάσισε ότι πάρα πολλές χώρες θα υποβιβαζόταν αν η χώρα λάμβανε μέρος.[1] Το RTS πραγματοποίησε έναν διαγωνισμό, το "Beovizija 2003" (χρησιμοποιήθηκε ως «πρόβα» για τα επόμενα χρόνια επιλογής της Eurovision) που πραγματοποιήθηκε μεταξύ 12 και 14 Απριλίου. Ο νικητής ήταν ο Τόσε Πρόεσκι με το "Čija si". Ο Προέσκι θα πήγαινε για να εκπροσωπήσει την πατρίδα του, την Πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίαςτο επόμενο έτος.
Το "No Name" ήταν κοντά στο να συμμετάσχει για μια ακόμη φορά, για το Διαγωνισμό Τραγουδιού της Eurovision το 2006 στην Αθήνα, ωστόσο, από τη νίκη στον εθνικό προκριματικό γύρο το 2005, είχε αμφισβητηθεί η κριτική επιτροπή, λόγω της τακτικής ψήφου της Ραδιοτηλεόρασης του Μαυροβουνίου, και από την ψηφοφορία του εθνικού προκριματικού το 2006 είδε μια επανάληψη αυτού. Έτσι, η UJRT, η εθνική ένωση των ραδιοτηλεοπτικών οργανισμών, δεν κατέληξαν σε συμφωνία σχετικά με την αποστολή τους στο διαγωνισμό και πάλι. Στις 20 Μαρτίου 2006, Σερβία και Μαυροβούνιο αποσύρθηκε επίσημα από το διαγωνισμό τραγουδιού της Eurovision. Η χώρα ωστόσο συμμετείχε στην τελική ψηφοφορία για το νικητή. Ο ημιτελικός της Eurovision δεν μεταδόθηκε στο Μαυροβούνιο το 2006, και έτσι οι ψήφοι από τη Σερβία και Μαυροβούνιο, ήταν μόνο από τη Σερβία.
Και οι δύο χώρες έστειλαν ξεχωριστές συμμετοχές στο Διαγωνισμό Τραγουδιού της Eurovision 2007, μετά το δημοψήφισμα του Μαυροβουνίου για την ανεξαρτησία και διάλυση της κρατικής ένωσης, τον Ιούνιο του 2006. Το Μαυροβούνιο έκανε το ντεμπούτο του ως ανεξάρτητο κράτος και έστειλε τον Στίβαν Φάντι και η Σερβία έστειλε τη Μαρίγια Σερίφοβιτς που έφερε το τρόπαιο στη Σερβία για πρώτη φορά.
Η Σερβία και Μαυροβούνιο, αποχώρησε το 2006, αλλά ψήφισε. Ανάμεσα στο 2004 και το 2006, το ιστορικό ψηφοφορίας της Σερβίας και Μαυροβουνίου έχει ως εξής:
↑Σύμφωνα με τους τότε κανονισμούς της Eurovision, οι πρώτες δέκα χώρες που δεν ήταν μέλη των Μεγάλων 4 από τον προηγούμενο διαγωνισμό μαζί με τις Μεγάλες Τέσσερις προκρίνονταν αυτόματα για τον τελικό της επόμενης χρονιάς χωρίς να χρειαστεί να συμμετάσχουν στα ημιτελικά. Για παράδειγμα, αν η Γερμανία και η Γαλλία τερμάτιζαν μέσα στις πρώτες δέκα θέσεις, οι χώρες που τερμάτισαν στην 11η και 12η θέση, προκρίνονται αυτόματα στον τελικό της επόμενης χρονιάς, μαζί με τις υπόλοιπες χώρες των πρώτων δέκα θέσεων.
↑Η Σερβία και Μαυροβούνιο απέσυρε τη συμμετοχή της και αποχώρησε στις 20 Μαρτίου 2006. Ωστόσο η EBU την επέτρεψε να συμμετέχει στην ψηφοφορία και του ημιτελικού και του τελικού. Ο ημιτελικός δε μεταδόθηκε στο Μαυροβούνιο το 2006 και έτσι οι βαθμοί από τη Σερβία και Μαυροβούνιο ήταν μόνο από τη Σερβία μόνο. Παρόλο που δεν έστειλε τη συμμετοχή της στο Διαγωνισμό Τραγουδιού της Eurovision 2006, είχε ήδη εγγραφεί στον Ημιτελικό από την EBU, λόγω της μη έγκαιρης απόσυρσης από το διαγωνισμό. Ως εκ τούτου, η απόσυρση πολύ αργά σήμαινε ότι στη Σερβία και Μαυροβούνιο είχε αυτόματα τεθεί σαν τερματική θέση η 24η (τελευταία), σε διαγωνισμό στον οποίο δεν συμμετείχε.[2]