A harmincnégy elődöntős országot öt kalapba osztották földrajzi elhelyezkedésük, és szavazási szokásaik alapján, a 2008-banbevezetett módon. A február 7-én tartott sorsoláson a kalapok egyik fele az első elődöntőbe, a másik a második elődöntőbe került. Ennek célja a szavazás igazságosabbá tétele volt. Újításként a sorsolás során azt is eldöntötték, hogy az egyes országok az adott elődöntő első, vagy második felében fognak fellépni, így a delegációk előre tudják, mikor kell megérkezniük a próbákra.^[11] A végleges fellépési sorrend egy március 23-án tartott sorsolás után alakult ki. A sorsolás során a 2007-ben bevezetett módon néhány ország saját maga választhatta ki a sorszámát. E szabadkártyát a két elődöntő első és második felének, illetve a döntő fellépési sorrendjének sorsolása során elsőként kihúzott országok kapták. A szerencsések Szerbia, Fehéroroszország, Svájc, Bulgária és Németország voltak.