Az EBU Veronában tartott gyűlésén megváltoztatta a verseny formátumát. Ettől az évtől kezdődően két elődöntő és egy döntő került megrendezésre. Ez azt jelenti, hogy az előző évben az első tíz helyen végzett országok nem kerülnek be automatikusan a döntőbe. A döntőbe csak az előző évi első helyezett, és a Big Four tagjai (Franciaország, Németország, Spanyolország és az Egyesült Királyság) kerülnek be automatikusan.

2008. január 28-án sorsolták ki, hogy a harmincnyolc elődöntős ország közül melyek kerülnek az első, és melyek a második elődöntőbe.

2008. március 17-én Belgrádban sorsolták ki az elődöntők, illetve a döntő rajtsorrendjét. Most is érvényben volt az egy évvel korábban bevezetett újítás, vagyis hogy az elsőnek kihúzott országok saját maguk választhatták meg a rajtszámukat. Az első elődöntőben Azerbajdzsán, Görögország és Oroszország, a második elődöntőben Dánia, Macedónia és Portugália, a döntősök közül pedig a házigazda Szerbia élhetett ezzel a lehetőséggel. Ezután kisorsolták, hogy az öt döntős országnak melyik elődöntőben kell szavaznia, illetve a szavazás sorrendjét a döntőben.

Fontos változtatás volt még az is, hogy a két elődöntőből a telefonos szavazás által felállított listának csak az első 9 helyezettje jutott tovább. A tizedik továbbjutó az országok zsűrijei által felállított listán legjobb, a telefonos listán nem továbbjutó helyen álló dal volt.