Po wyborach parlamentarnych w 2006 roku do władzy doszła nacjonalistyczna i konserwatywna partia WMRO-DPMNE Nikoły Gruewskiego. Za jej rządów prowadzono politykę „”, polegającą na budowaniu macedońskiej tożsamości narodowej w oparciu o starożytną Macedonię. Jednym z najbardziej charakterystycznych jej przejawów stał się projekt polegający na przebudowie centrum stolicy w sposób podkreślający antyczny charakter miasta. Według wstępnych szacunków rządu projekt miał kosztować 80 mln euro, jednak faktyczna suma wyniosła ok. 500 mln euro. Podczas szczytu NATO w Bukareszcie w 2008 Grecja zablokowała zaproszenie do sojuszu dla Macedonii ze względu na trwający spór o nazwę państwa. Stanowcza postawa Grecji zatrzymała także integrację Macedonii z Unią Europejską.
W wyniku WMRO-DPMNE utraciła większość parlamentarną. Nowy rząd utworzyła socjaldemokratyczna i proeuropejska Socjaldemokratyczny Związek Macedonii w koalicji z partiami mniejszości albańskiej, w tym Demokratycznym Związkiem na rzecz Integracji i Demokratyczną Partią Albańczyków. 31 maja 2017 Zoran Zaew zastąpił Emiła Dimitriewa na stanowisku premiera Macedonii.