“There will be changes among the ministers, deputy ministers and other functionaries in the government, as well as directors of state enterprises and state agencies … We speak of many ministers, I will not give you the number”, Zaev said in a video posted by the SDSM on Facebook.
In addition to the six fired ministers, three of whom came from the justice, culture and education ministries, at least three more will have to go, Zaev said.
READ MORE: New North Macedonian President Pendarovski Pledges to Prioritize NATO, EU Accession
The reshuffles are taking place amid Skopje's preparations to receive NATO Secretary General Jens Stoltenberg for a visit from June 2-3.
Both Zaev and North Macedonian President Stevo Pendarovski have repeatedly stressed that all current reforms and efforts are in the name of paving Skopje's way to the European Union and NATO.
In February, North Macedonia formally acquired its current name after years of controversy with Greece, which has a region that is also called Macedonia, making its EU and NATO aspirations more realistic.