Op 25 september 2015 gaf de Macedonische openbare omroep aan te zullen deelnemen aan het Eurovisiesongfestival 2016. Twee maanden later maakte MRT bekend dat het inten Kaliopi had aangeduid om Macedonië te vertegenwoordigen in Stockholm. Kaliopi nam eerder reeds in 2012 deel aan het Eurovisiesongfestival na intern te zijn aangeduid. Ook in 1996 zou ze Macedonië vertegenwoordigen, maar viel ze af in een audiovoorronde. Op 16 februari 2016 maakte MRT bekend dat de Macedonische bijdrage de titel "Dona" had gekregen. Het nummer, dat volledig in het Macedonisch vertolkt wordt, werd op 7 maart 2016 voorgesteld.