Producenci tegorocznego festiwalu Eurowizji zadbali o to, aby konkurs w Malmö wyróżniał się na tle poprzednich. Jedną z wprowadzonych innowacji jest także opracowanie kolejności startowej w półfinałach, co do tej pory odbywało się w drodze losowania.
Wszystkie kraje, które zgłosiły chęć udziału w 58. Konkursie Piosenki Eurowizji Malmö 2013 podzielone zostały na sześć koszyków. Tak, jak miało to miejsce w latach poprzednich na podstawie tych koszyków rozlosowano przydział państw do półfinałów. Losowano tylko przydział do półfinału, a nie numer, z którym dane państwo zaprezentuje swoją muzyczną propozycję.
Wzorem Melodifestivalen i za przyzwoleniem Europejskiej Unii Nadawców, telewizja SVT opracowała kolejność startową analizując poszczególne utwory. W ten sposób producenci chcieli być pewni, że piosenki podobne do siebie stylistycznie nie będą wykonywane jedna po drugiej. Specjaliści z SVT opracowali następującą kolejność:
PIERWSZY PÓŁFINAŁ:
Natália Kelly z piosenką "Shine".
2. Słowenia
Hannah z piosenką "Straight Into Love".
3. Estonia
Brigit z piosenką "Et Uus Saaks Alguse".
Klapa s Mora z piosenką "Mižerja".
5. Dania
Emmelie de Forest z piosenką „Something”.
6. Rosja
Dina Garipowa z piosenką „What if”.
7. Ukraina
Złata Ohnewycz z piosenką „Gravity".
8. Holandia
Anouk z piosenką "Birds".
9. Czarnogóra
Who See z piosenką "Igranka".
10. Litwa
Andrius Pojavis z piosenką „Something”.
11. Białoruś
Aliona Łanskaja z piosenką „Rhythm of Love”.
12. Mołdawia
Aliona Moon z piosenką "O mie".
13. Irlandia
Ryan Dolan z piosenką "Only Love Survives".
14. Cypr
Despina Olimbiu z piosenką "An Me Timase".
15. Belgia
Roberto Bellarosa z piosenką „Love Kills”.
16. Serbia
Moje 3 z piosenką "Ljubav je svuda".