I denne perioden var Montenegro en del av staten Serbia og Montenegro. Montevizija fungert dermed som en semifinale til Serbia og Montenegros felles, nasjonale finale. Bandet No Name vant fellesuttaket i 2005 og representerte Serbia og Montenegro i Eurovision Song Contest samme år. Året etter trakk Serbia og Montenegro seg fra Eurovision Song Contest, og landet opphørte samme år å eksistere.