Efter åratal av bittra politiska strider lyckades den socialdemokratiske premiärministern Zoran Zaev få de två tredjedelar av rösterna som krävs för ett tillägg till konstitutionen som behövs för att kunna byta namn på landet.
Republiken Nordmakedonien är det nya namnet som ska ersätta det nuvarande FYROM, Forna jugoslaviska republiken Makedonien. 80 av parlamentets ledamöter i Skopje röstade för ett namnbyte.
Folkomröstningen ogiltig
Det är Grekland som ställt ett namnbyte som ultimatum för att släppa in Makedonien i EU och i Nato.
En folkomröstning nyligen gav ett starkt stöd för en namnändring. Omröstningen blev dock ogiltigförklarad på grund av det låga valdeltagandet på 34 procent.
Premiärminister Zaev hävdar att ledamöterna har en ”historisk plikt” att bana väg för landets stabilitet och för ekonomisk framgång. Han har hotat med nyval om han inte fick tillräckligt många ur oppositionen att rösta för grundlagsändringen.