Les relations entre l’ARYM et l’ANVPAH & VSSP sur le thème du patrimoine sont anciennes. Elles ont fait l’objet de trois accords entre l’ambassade de France et le ministère macédonien de la Culture. Ces documents de partenariat proposent un cadre général pour accompagner la mise en place des lois sur les zones protégées ainsi que sur les projets de médiation.
De nombreux projets de coopération sont engagés avec Skopje, Bitola, Veles et l’Association des villes historiques de Macédoine.