Macedonia, presented in the contest as Former Yugoslav Republic of Macedonia officially debuted at the Eurovision Song Contest in 1998. However, the country had already made efforts to enter the contest two years before since the Eurovision Song Contest 1996's pre-selection round where it submitted its first song entry, "Samo ti" (Само ти) sung by Kaliopi, which failed to qualify to the final thus eliminating the nation from competing for the first time. Macedonia's efforts to enter the contest were again hindered in 1997 when another new system was introduced where countries with the lowest average scores over the previous four years were excluded from participating.
The country's best result was in 2006, when Elena Risteska sang "Ninanajna" (Нинанајна) in Athens, Greece and came 12th. Despite never finishing in the top 10, their record of qualifying for every final was only broken in 2008, when the jury vote used in the semi-final chose Sweden as a finalist, despite Tamara, Vrčak and Adrian having come 10th in the televote and not saved by the jury.
Macedonian Radio-Television (MRT), which broadcasts the event, has used the Skopje Fest festival to select the national entry since the country's debut, although it made several changes in the national final format, so the 2004, 2005, 2006, 2007, and 2012 national finals were organised outside the Skopje Festival.
* In 2008 and 2009 Macedonia did not progress to the final due to the results of the juries: in 2008 Sweden beat Macedonia to the final, while the same occurred in 2009 with Finland.
Macedonia unsuccessfully attempted to participate in 1996, when there was an audio only pre-qualifying round for all countries (excluding hosts Norway). The official Eurovision site does not count 1996 in Macedonia's list of appearances.
XX on the semi-finals denotes auto-qualification. This could be the result of one of the following two reasons; if a country had won the previous year, they did not have to compete in the semi-finals the following year. The other reason being that back in 2004-2007, the top ten countries who were not members of the big four did not have to compete in the semi finals the following year. If, for example, Germany and France placed inside the top ten with Spain and the United Kingdom finishing after 15th place, the countries who placed 11th and 12th were advanced to the following year's grand final along with the rest of the top ten countries.
XX on the finals denotes an unsuccessful attempt at qualifying to the final.