Η ορθόδοξη εκκλησία των Σκοπίων, την αναγνώριση της οποίας μπλοκάρει η σερβική ορθόδοξη εκκλησία, κατά φημολογίες σε συνεργασία με την πανίσχυρη ελληνική ορθόδοξη εκκλησία, δέχτηκε την πρωτοβουλία Γκρουέφσκι.
Biserica Ortodoxă Macedoneană, a cărei recunoaştere este blocată de Biserica Ortodoxă Sârbă, în presupusă colaborare cu puternica Biserică Ortodoxă Greacă, a salutat iniţiativa lui Gruevski.