Rēzeknes Katoļu vidusskola īsteno 3 licencētas vispārējās izglītības programmas:
pamatizglītības programma, kods 21011111, licence Nr. V-3824, licencēšanas datums 25.08.2020, programma akreditēta līdz 03.03.2030
speciālās pamatizglītības programma izglītojamajiem ar mācīšanās traucējumiem, kods 21015611 , licence Nr. V-6367, licencēšanas datums 31.08.2022, programma akreditēta līdz 03.03.2030
vispārējā vidējā izglītība, īstenojama pēc pamatizglītības ieguves. Mācību ilgums trīs gadi, kods 31016011, licence Nr. V-6368, licencēšanas datums 31.08.2022, programma akreditēta līdz 03.03.2030