En 2007, com a estat independent, Montenegro va seleccionar el seu primer representant mitjançant una final final nacional, anomenada MontenegroSong, que abans funcionava com una de les dues semifinals (l'altra era la de Sèrbia). El debut del país no va ser del tot reeixit, ja que el seu representant, Stevan Faddy i la cançó "«Ajde, Kroči»" van acabar en el 23è lloc durant la semifinal. Hi han participat tant el 2008 com el 2009, amb Stefan Filipović i Andrea Demirović, respectivament, sense aconseguir passar cap vegada a la final. Això va provocar que decidissin retirar-se del festival des 2010 i 2011.