W wyborach parlamentarnych koalicja skupiona wokół SDSM pod przewodnictwem Zorana Zaewa uzyskała 49 mandatów w 120-osobowym parlamencie, podczas gdy WMRO-DPMNE i jego sojusznicy 51 mandatów. W styczniu 2017, po nieudanej próbie sformowania gabinetu przez Nikołę Gruewskiego w styczniu 2017, Zoran Zaew do rozmów koalicyjnych z sukcesem przystąpił z partiami mniejszości albańskiej. Głównym żądaniem partii albańskich było uznanie języka albańskiego za drugi język oficjalny kraju.
Prezydent Ǵorge Iwanow początkowo sprzeciwił się powierzeniu mu misji sformowania rządu, uzasadniając to zagrożeniem suwerenności kraju. Decyzję zmienił po zamieszkach w parlamencie, do których doszło po wyborze na stanowisko przewodniczącego izby etnicznego Albańczyka Talata Xhaferiego. Ostatecznie prezydent powierzył Zoranowi Zaewowi misję sformowania gabinetu 17 maja 2017 (po jego pisemnej deklaracji o gwarancji jedności i suwerenności Macedonii oraz przy nieformalnej presji ze strony Unii Europejskiej). 31 maja 2017 jego rząd uzyskał wotum zaufania w parlamencie. Wśród 25 ministrów znalazło się siedmiu przedstawicieli mniejszości albańskiej, stanowiącej 1/3 mieszkańców kraju.