Eurojust and North Macedonia, then the former Yugoslav Republic of Macedonia, signed a Cooperation Agreement in November 2008, with the first Liaison Prosecutor Lenche Ristoska taking up her duties in November 2018.
In 2023, the Liaison Prosecutor for the Republic of Macedonia was involved in 36 new cases, 5 coordination meetings, and 1 joint investigation team.