The main concern of this article is to examine the conditions for Roma education through church and religious education. The program of the Holy Metropolis of Demetrias and Almyros “Agios Thaddeos” for the education of Roma is taken as a case study. This program belongs to the non-formal education sector. At the same time, the theological prerequisites of such programs by the Orthodox Church are examined in connection with the cultural identity of the Roma. The article concludes with an exploration of the conditions for the inclusion of Roma in formal education through religious education. The main purpose of Roma participation in religious education is religious literacy rather than catechism, as well as the preservation of their particular cultural identity. Emphasis is placed on the use of the tools of intercultural education and differentiated teaching in religious education based on the new curricula in Greece. In this way, formal and non-formal education are linked.