Gimnazija i sjemenište „Paulinum“ postoji već više od pedeset godina ali tek je deset godina akreditiran. Akreditacija je značila priznanje ali u stvari, sve službene poslove je obavljao Ministarstvo vera (danas se zove Kancelarija za saradnju sa crkvama i vjerskim zajednicama). Osim „Paulinuma“ u našoj državi, postoje još bogoslovije (srednje škole) i jedna medresa (srednja škola islamske zajednice). Ove škole nisu bile akreditirane i zato je želja ministarstava da sve crkvene škole imaju akreditaciju. U vezi tih pitanja, bio je ravnatelj „Paulinuma“ i njegov pomoćnik u Kancelariji za saradnju sa crkvamma, gdje su oni razgovarali sa direktorom kancelarije Dr. Miletom Radojević i sa savjetnikom Vladimirom Todić o statusu škole. Od ravnatelja „Paulinuma“ smo doznali, da država želi naći najbolje rješenje na zadovoljstvo i dobro za sve vijerske zajednice. Zadaća nije laka, radi financijskih razloga, a zatim učenika je sve manje. No, unatoč toga, vjerske zajednice nadaju se najboljem rješenju.