A harmincnyolc 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 17-é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 tudták, mikor kell megérkezniük a próbákra. A végleges fellépési sorrend egy március 15-é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 Lengyelország, Görögország, Szlovákia, Lettország és Spanyolország voltak.