2012. február 2.-án dr. Bencze József nagykövet úr bemutatkozó látogatást tett Gordana Jankuloszka macedón belügyminiszternél. A konzultáción miniszter asszony aláhúzta, országaink földrajzi közelsége, a kulturális hasonlóságok és a regionális sajátosságaink mind hozzáadott értékkel bírnak a bel-és igazságügyi kapcsolataink területén. A megbeszélésen elhangzott, hogy Magyarországnak a jövőben is fontos szerepe lehet a közös határ-és idegenrendészeti fellépés, a macedón rendőri vezetők képzése és a belügyi kapacitásfejlesztés területén.