Den 27 november 2012 bekräftade MRT sitt deltagande i tävlingen år 2013.[1] Den 11 december rapporterades det om att landet mest troligtvis skulle välja sitt bidrag internt.[2] Den 29 december avslöjade MRT att man valt ut Esma Redžepova och Vlatko Lozanoski till att representera landet tillsammans.[3] Den låt som duon ska framföra valdes internt.[4] Den 21 januari 2013 meddelade MKRTV att artisterna fortfarande höll på att arbeta på bidraget och att låten skulle presenteras under ett speciellt TV-program i slutet av februari eller början av mars.[5] Den 7 februari meddelade MKRTV att programmet, som skulle sändas från studio 3 vid TV-bolagets högkvarter i Skopje, skulle hållas den 27 februari.[5][6] Förutom att presentera landets ESC-bidrag framförde även duon en hel del andra låtar tillsammans under programmet.[6] ESC-bidraget presenterades som "Imperija". Dock kom man den 15 mars att ändra sitt bidrag till låten "Pred da se razdeni".
1 Med aktiva deltagare menas länder som kommer att delta i kommande upplagan av Eurovision Song Contest. Vissa av dem kan ha/har deltagit i föregående års upplagor. 2 Med inaktiva deltagare menas länder som har tävlat i minst en Eurovision Song Contest men som inte kommer att deltaga i den kommande upplagan av ESC.