A görögök nem fogadják el a Macedónia országelnevezést, mivel álláspontjuk szerint az területi igényt jelezhet az észak-görögországi Makedónia tartományra. Görögország számára kizárólag a FYROM betűszó (Former Yugoslav Republic of Macedonia – Macedónia, volt jugoszláv tagköztársaság) használata számít elfogadhatónak.
Az olimpiai honlapon viszont többször Macedóniaként, illetve az MKD rövidítéssel utaltak a szomszédos országra, ez pedig kiverte a biztosítékot a görögöknél, így hivatalosan is magyarázatot kérnek – ezt Iszidorosz Kuvelosz, a Görög Olimpiai Bizottság elnöke megerősítette.
Az ENSZ FYROM elnevezéssel tartja számon Macedóniát, és elméletileg az olimpián is ezt kellene használni.