na ve bir yarı finalde iki ülkenin hayranlarını barındıracak kapasitede olmamasına rağmen etkinliğe katılması muhtemel Danimarkalı ve Norveçli hayranların sayısını dikkate alarak Danimarka ve Norveç'in farklı yarı finallerde yarışmasına karar verdi. Bunların yanı sıra Öresund Köprüsü'ne kültürleri bağlayıcı bir ifade olarak yarışma temasında yer verdi.

2012 yarışmasının final gecesinde İsveç'in zaferinin ardından SVT başkanı Eva Hamilton, 2013 yarışması için Stockholm, Göteborg ve Malmö'deki çeşitli yerlerin yarışmaya mekân olarak düşünüldüğünü İsveç medyasına bildirdi. "Expressen", alternatif üç farklı mekânın yarışmada kullanılacağını; Göteborg ve Malmö'nün yarı finallere, Stockholm'ün finale ev sahipliği yapacağını ileri sürdü. Ancak bu öngörü, SVT'nin yarışmaya yalnızca tek bir şehrin ev sahipliği yapacağını açıklamasıyla geçersiz hâle geldi.

20 Haziran 2012'de Göteborg, Nisan 2013 sonlarında şehirde gerçekleşecek Göteborg Horse Show adlı etkinlik nedeniyle ev sahipliği adaylığından çekildiğini duyurdu. Eurovision Şarkı Yarışması ile neredeyse aynı zaman diliminde yapılacak olan bu ve diğer etkinlikler nedeniyle otel odalarının kullanılabilirlik durumuyla ilgili sıkıntılar olabileceğine dair endişelerini de dile getirdi. 2013 yarışması baş yapımcısı Martin Österdahl, yarışmanın önceki yıllardaki gibi büyük bir arenada yapılmasından hoşlanmadıklarını, böyle bir kararlarının olmadığını belirtti ve SVT'nin 2013 yarışmasının "daha cana yakın ve kişisel" olmasını istediğini İsveçli medyaya duyurdu. Ayrıca SVT, Avrupa Yayın Birliği'nin (EBU) de geçen yıllarda yarışma maliyetinin artması sebebiyle "küçük" bir 2013 yarışması istediğini bildirdi.

Aşağıdaki şehirlerdeki mekânlar ve otel odaları, 2013 yarışmasının gerçekleşebileceği yerler olarak aday gösterildi. 8 Temmuz 2012'de Malmö Arena'nın yarışmanın gerçekleşeceği mekân olarak seçildiği doğrulandı. Malmö Arena, Stockholm'de yer alan Friends Arena, Tele2 Arena ve Ericsson Globe mekânlarının ardından İsveç'in dördüncü büyük kapalı arenası olma özelliğine sahiptir.

2013 yarışmasında resmî kurallar kapsamında halk ve jüri oyları sonuçlarının kombinasyonunun detaylarıyla ilgili değişiklikler yapıldı. Ülkelerin ulusal jürilerinden her biri, kendi ülkesi dışındaki her yarışmacının şarkısı için oy kullanabildi. Ulusal jüri oyları, her bir üyenin oylarını toplayarak belirli yarışmacıları birinci sıradan son sıraya doğru sıraladı. Aynı şekilde, halk oylamasının sonuçları da sırasıyla değerlendirildi ve ilgili ülkenin oy vereceği ilk on sıralamayı belirlemekte kullanıldı. Jüri oylarının tam sıralaması ve halk oylarının tam sıralaması birleştirilerek ülkenin yarışmacılara vereceği oylar ortaya çıkarıldı. Oylamalarda birinci sırada yer alan yarışmacı ülke 12 puan, en alt sırada yer alan yarışmacı ülke 1 puan aldı. Yarışmanın resmî Medya El Kitabı'nda izleyicilerin, resmî uygulamalar aracılığıyla yarışma devam ederken oy kullanabilecekleri açıklandı.

Yayınların resmî ana medya sponsorluğunu İsveç-Finlandiya telekomünikasyon şirketi TeliaSonera ve Alman kozmetik şirketi Schwarzkopf üstlendi. Diğer sponsorlar arasında makyaj şirketi IsaDora kozmetik, süpermarket ICA ve Tetra Pak yer aldı.

Şarkıcı ve oyuncu Sarah Dawn Finer tarafından canlandırılan Lynda Woodruff adlı çizgi roman karakteri, skeçlerle birlikte yarı finaller ile finallerde sahne aldı. "Lynda", önceki yıl Bakü'de gerçekleştirilen yarışmada İsveç'in oylarını sunmuştu. Ayrıca finalde yarışma sonuçları açıklanmadan önce, ABBA'nın "The Winner Takes It All" şarkısını seslendirdi. Futbolcu Zlatan Ibrahimović'in Eurovision finalinin açılış bölümünün bir parçası olacağı 28 Nisan'da ortaya çıktı, futbolcu daha önceden kaydedilen bir video aracılığıyla doğduğu şehir Malmö'den izleyicilere hoşgeldiniz mesajı vererek açılışı yaptı. 2011'de İsveç'i temsil eden Eric Saade, finalde Green Room sunuculuğunu üstlendi.

Yarı final için kuralar 17 Ocak 2013 tarihinde Malmö Belediye Sarayı'nda çekildi. EBU yayın merkezinde yapılan bir toplantı sonucunda, Malmö'ye olan coğrafi yakınlığı nedeniyle Danimarka'nın ilk yarı finalde, Norveç'in ikinci yarı finalde sahne alarak yarışması kararlaştırıldı. Bu uygulama, her iki ülkeden gelecek ziyaretçilerin maksimum sayıda bilet kullanabilmelerine olanak sağladı. Aynı zamanda EBU, ilk yarı final tarihinin İsrail'deki ulusal bayram tarihiyle çakışması nedeniyle oluşabilecek komplikasyonları önlemek için İsrail delegasyonunun isteğiyle ülkenin ikinci yarı finalde yarışmasını onayladı. Doğrudan finalist olan yarışmacı ülkeler (Almanya, Birleşik Krallık, Fransa, İspanya, İtalya ve İsveç) dışında kalan ülkelerin adları, önceki dokuz yıldaki oylama kalıplarına dayalı olarak beş fanusa ayrıldı. Bu fanuslardan çekilen 15 ülke (Danimarka hariç) 14 Mayıs 2013'teki birinci yarı finale dahil oldu, diğer 15 ülke (Norveç ile İsrail hariç) ise 16 Mayıs 2013'te ikinci yarı finalde yarıştı.

Ülkelerin fanuslara konulma şekli, halk oylaması ortağı Digame tarafından aşağıdaki gibi belirlenmiştir:

Önceki yıllardan farklı olarak yarışmacıların sahneye çıkış sıraları, gösterileri daha heyecanlı hâle getirmek ve tüm yarışmacıların sahne dışına çıkışında zaman kazanmak, birbirine benzeyen şarkıların art arda sergilenmesini engellemek amacıyla delegasyon ekibi yerine yapımcılar tarafından belirlendi. Bu karar, yarışmanın hayranları ve katılımcı yayıncıları tarafından karışık tepkilerle karşılandı.

Yarı finallerde sahneye çıkış sıraları 28 Mart 2013'te yayımlandı. Finaldeki sahneye çıkış sıraları ise 17 Mayıs 2013'te açıklandı. Ek bir ayrım, finale çıkan finalistlerin, finalin hangi yarısında ülkelerini temsil edeceğiyle ilgili olarak ortaya çıktı. Bu ayrım, yarı final galipleri için toplanan basın toplantısı sırasında gündeme geldi, Büyük Beşli (Almanya, Birleşik Krallık, Fransa, İspanya ve İtalya) ülkelerinin finalde kaçıncı sırada yarışacağı, birinci bireysel basın toplantısında duyuldu. Ev sahibi ülke olan İsveç'in kaçıncı sırada yarışacağı, 18 Mart 2013'te delegasyon tarafından toplantı başkanlarıyla beraber kurayla belirlendi. İsveç, finalde 16. sırada yarıştı.

Daha önceden de bahsettiği gibi SVT, Malmö Arena'nın alanını en iyi şekilde kullanmak istedi ve önceki yıllara göre seyircilerin ekrandaki görünürlüğünü artırmayı amaçladı. SVT ana bir sahne ve buraya yakından çevrelenmiş bir parkurla bağlanan yüksek-alçak değiştirilebilen zeminlerden oluşan bir sahne oluşturdu, ana sahnenin iki tarafında ve küçük sahnenin çevresinde kalabalık şovu ayakta izleyebildi. Ana sahnenin hareketliliği ikinci yarı finalin açılışında ve Moldova'nın performansının sonuna doğru kullanıldı, performansta şarkıcının elbisesinin altında zemin yavaşça hareket ederek şarkıcıya daha uzun bir görünüm verilmesini sağladı. Küçük sahnenin hareketliliği ise Birleşik Krallık'ın performansının sonuna doğru kullanıldı.

17 Ocak 2013'teki yarı final kuraları sırasında EBU, Göteborg merkezli marka ajansı Happy F&B tarafından 2013 yarışması için oluşturulan kelebekler eşliğindeki grafik tasarımını ve "We Are One" (Türkçe: Hepimiz Biriz) sloganını duyurdu. Kelebeklerin renkleri ve dokuları bir dizi özellik taşıdı, aynı zamanda güçlü ve büyük hareketleri başlatan küçük şeyleri, bir kelebek kanadının çırpmasıyla başlayabilen fırtınanın fenomeni olarak bilinen kelebek etkisi aracılığıyla temsil etti.

19 Şubat 2013'te SVT, yarışmadaki şarkıları tanıtmak için kullanılan kartpostallarda (ülkelerin sahne almasından önce gösterilen kısa filmler), yarışmacıların kişilikleriyle ilgili izleyicilere fikir vermek amacıyla sanatçıların kendi ülkelerine ait özelliklere yer verilmesini onayladı. Böylece daha önceki yıllarda var olan, kartpostalların ev sahibi şehrin veya ülkenin tanıtımında kullanılması geleneği bozuldu. Kartpostallar, Camp David adlı bir şirket tarafından üretildi. Yayındaki grafikler ise Broken Doll adlı yapım şirketi tarafından üretildi. Kelebeklerle ilgili animasyonlar, görsel efekt stüdyosu Swiss International tarafından yapıldı. Grafik tasarımına ek olarak, yarışma tanıtımlarında ve reklam aralarında arenada çalınan tema şarkısı "Wolverine", Adam Kafe tarafından bestelendi.
11 Temmuz 2012'de gösterinin yapımcısı Christer Björkman, 2013 yarışması için biletler resmen tedavüle girmeden ve resmî kanallar aracılığıyla yayımlanma gerçekleşmeden bilet satın alınmaması konusunda kamuoyunu uyardı. Aynı tarihte, resmî biletlerin henüz yayımlanmadığını, sahne ve oturma planı için gerekli kararların alınmadığını ifade etti. Ayrıca Björkman, yeterli konaklama yerlerinin mevcut olacağının güvencesini verdi, organizatörlerin otel odalarında büyük miktarda rezervasyon yapmak ve buraları bazen halka açık tutmak gibi önlemler alacağını belirtti. 21 Kasım 2012'de SVT, resmî bilet satışlarını başlattı.

17 Ekim 2012'de baş yapımcı Martin Österdahl, İsveç gazetesi "Dagens Nyheter" ile yaptığı röportajda, SVT'nin 2013 yarışmasının tamamını sunması için, gösteri başına üç sunucunun yer aldığı önceki yıllardan farklı olarak yalnızca tek bir sunucu düşündüğünü bildirdi. Bu durum daha önceleri son olarak Dublin, İrlanda'da yapılan 1995 yarışmasında, Mary Kennedy'nin yarışmayı tek başına sunmasıyla gerçekleşmişti. 28 Ocak 2013'te, 2013 yarışmasının sunuculuğunu Petra Mede'nin yapacağı onaylandı.

Litvanya medyasından 15 min, Azerbaycan'ın Litvanyalılara finaller öncesinde oy için rüşvet verildiğini öne süren gizli bir video yayınladı. Videoda planın detayları vardı, plana katılan 10 kişilik gruplara sağlanan çoklu SIM kart desteği sayesinde oy penceresine aynı anda birçok oy gönderilebilecekti. Buna benzer rüşvet önerilerinin Beyaz Rusya, Estonya, Hırvatistan, İsviçre, Letonya ve Ukrayna dahil olmak üzere toplam 15 ülkeye yapıldığı iddia edildi. İddialara cevap olarak yönetici şef Jon Ola Sand, yarışmanın "adil ve şeffaf sonuçlara" bağlılığını yineledi. Eurovision organizatörleri iddiaları araştırırken Sand, "Bu kişilerin niyetleri henüz netlik kazanmadı ve videodaki bireylerle ne bizler ne de Azeri delegasyonu, Azeri temsilci veya Azeri EBU üyesi İçtimai TV bi