Wobec tego na forum Organizacji Narodów Zjednoczonych Republika Macedonii oficjalnie została przyjęta jako Była Jugosłowiańska Republika Macedonii (), znana także pod angielskim akronimem FYROM (Former Yugoslav Republic of Macedonia).
Nazwę „Republika Macedonii” uznawało oficjalnie 125 krajów na świecie ze 154, z którymi Macedonia utrzymywała wówczas stosunki dyplomatyczne, w tym trzech stałych członków Rady Bezpieczeństwa Organizacji Narodów Zjednoczonych: Chiny, Stany Zjednoczone i Rosja; sześciu członków Organizacji Traktatu Północnoatlantyckiego (Bułgaria, Kanada, Polska, Słowenia, Stany Zjednoczone i Turcja); oraz trzy kraje członkowskie Unii Europejskiej: Bułgaria, Polska i Słowenia. Nazwy tej nie uznawały m.in.: Francja, Niemcy, Hiszpania, Włochy, Meksyk i Australia. 11 sierpnia 2005 roku Rada Ministrów RP zdecydowała o posługiwaniu się przez Rzeczpospolitą Polską w stosunkach dwustronnych z państwem macedońskim nazwą Republika Macedonii.