En 2007, como un estado independiente, Montenegro seleccionó a su primer representante durante una ronda final, MontenegroSong, antes una de las dos semifinales (la otra siendo la de Serbia). El debut del país no fue del todo exitoso ya que su representante, Stevan Faddy y la canción "«Ajde, Kroči»" terminaron en el 23º lugar durante la semifinal. Han participado tanto en 2008 como en 2009, no logrando pasar ninguna vez a la final; provocando que decidieran retirarse del festival desde 2010.