A Sérvia e Montenegro retirou-se do concurso em 2006, mas ainda foi autorizado a votar. Entre 2004 e 2006, o histórico de votação da Sérvia e Montenegro é o seguinte: