A különleges ügyészséget 2015-ben azért állították fel, hogy kivizsgálja a Nikola Gruevszki miniszterelnöksége idején, 2014-ben történt lehallgatások ügyét. A testületet a legnagyobb pártok az Európai Unió és az Egyesült Államok támogatásával hozták létre négyéves mandátummal, azzal a feltétellel, hogy a megbízatási idejének lejárta után törvényben szabályozzák az igazságügyi rendszerbe történő integrálását.
Az ügyészség élére a politikai pártok konszenzusát követően az addig szinte ismeretlen Katica Janevát nevezték ki, de azóta a jobboldali ellenzék többször is elfogultsággal vádolta meg őt, és emiatt megkérdőjeleződött, illetve ellehetetlenült a különleges ügyészség munkája, a törvény tervezete pedig késlekedik, mert a pártok eddig nem tudtak megegyezni a testület hatásköreiről és feladatairól.
A különleges ügyészségről szóló törvényt az ősszel kellene elfogadni, jelentőségét pedig az is jól mutatja, hogy Zaev már megkezdte az egyeztetéseket a parlamenti pártokkal. A törvény késlekedése veszélybe sodorja az ország európai integrációját is, stabil igazságügyi rendszer nélkül ugyanis egyetlen ország sem csatlakozhat az Európai Unióhoz.
A különleges ügyészséget azért állították fel, mert a 2014-es választások után a Zoran Zaev jelenlegi kormányfő vezette, akkori ellenzéki balközép Macedóniai Szociáldemokrata Szövetség választási csalással vádolta meg Gruevszkit és a mögötte álló jobboldali koalíciót. Ezt követően Gruevszki államcsínnyel gyanúsította meg Zaevet, aki válaszlépésként közzétette Gruevszkinek és a kormány több magas rangú tisztségviselőjének illegálisan lehallgatott telefonbeszélgetéseit, amelyek szerinte azt bizonyítják, hogy a jobboldali Belső Macedón Forradalmi Szervezet – Macedón Nemzeti Egység Demokratikus Pártja az utóbbi években több választáson is csalt, és törvényellenesen hallgatta le több mint 20 ezer ember telefonját. A különleges ügyészség feladata a lehallgatási anyagok eredetiségének és igazságtartalmának vizsgálata volt. Ezek alapján több korábbi magas rangú politikust és hivatalnokot is letartóztattak, illetve elítéltek, például magát Gruevszkit is, aki emiatt külföldre szökött.
