Maan oli tarkoitus osallistua myös 2006, mutta Serbian ja Montenegron erilliset yleisradioyhtiöt eivät päässeet yksimielisyyteen kisoihin lähetettävästä kappaleesta. Valtioliiton karsinnan Evropesman voittaja näytti olevan montenegrolainen No Name kappaleella "Moja Ljubavi". Maa sai tuolloin kuitenkin osallistua puhelinäänestykseen ja antaa omat pisteensä suorassa lähetyksessä.