Przedstawiając skład nowego rządu, zapowiedział walkę z korupcją i zwiększenie wzrostu gospodarczego, uznał też dołączenie do Unii Europejskiej oraz NATO za priorytet na najbliższe lata.
Na przeszkodzie w integracji euroatlantyckiej stał trwający od ponad 25 lat konflikt dyplomatyczny z Grecją, państwem członkowskim obu organizacji. W styczniu 2018 wicepremier Macedonii ds. eurointegracji, Bujar Osmani, odwiedził Ateny, a Zoran Zaew spotkał się z premierem Grecji, Aleksisem Tsiprasem w czasie Światowego Forum Ekonomicznego w szwajcarskim Davos. W następnych miesiącach rozpoczęto ograniczanie polityki antykizacji, usuwając z nazwy portu lotniczego Skopje imię Aleksandra Wielkiego oraz przemianowując autostradę A1 „Aleksander Wielki” na „Przyjaźń”. 12 czerwca 2018 nad jeziorem Prespa doszło do porozumienia między premierami Grecji i Macedonii. Była jugosłowiańska republika zobowiązała się do przyjęcia nazwy Republika Północnej Macedonii (mac. Република Северна Македонија, Republika Severna Makedonija) oraz zerwania z tradycjami starożytnej Macedonii przy jednoczesnym uznaniu narodu oraz języka macedońskiego. Zmiana nazwy państwa wymagała jednak zmian w konstytucji oraz aprobaty prezydenta Macedonii, którym w czasie osiągnięcia kompromisu był prezydent Ǵorge Iwanow, sprzeciwiający się treści porozumienia.