A harminchét elődöntős országot hat kalapba osztották földrajzi elhelyezkedésük, és szavazási szokásaik alapján, a 2008-ban bevezetett módon. Január 25-én tartották a sorsolást, ahol 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. 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. A végleges fellépési sorrend egy március 20-á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 kapják. A szerencsések Finnország, Írország, Ukrajna, Litvánia és Spanyolország voltak.