Ministarstvo vanjskih poslova također je ustrojilo poseban odjel za dokumentiranje i potporu makedonskim nacionalnim manjinama s međunarodnim institucijama i bilateralnim sporazumima za zaštitu nacionalnih manjina.
Ministarstvo inostranih poslova takođe je osnovalo posebno odeljenje za dokumentovanje i podršku makedonskim nacionalnim manjinama, u međunarodnim institucijama i kroz bilateralne sporazume o zaštiti nacionalnih manjina.