MRT bekräftade, samtidigt som artisten presenterades, att låten som ska framföras av Kaliopi vid tävlingen skulle väljas internt och presenteras i februari 2016. I en intervju för makedonska tidningen Večer uppgav Kaliopi att hennes tävlingsbidrag "Dona" skulle framföras på makedonska och att hon återigen skulle arbeta med Romeo Grill, som skrev hennes bidrag "Crno i belo" 2012.
Under Eurovision
Landet deltog i SF2 där man inte lyckades nå finalen.
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.