Πεδίο αντιπαράθεσης μεταξύ Εκκλησίας και Πολιτείας εξακολουθεί να αποτελεί το ζήτημα της διδασκαλίας των Θρησκευτικών στα σχολεία. Η Εκκλησία προτείνει, στο τέλος κάθε σχολικού βιβλίου, το 20% της ύλης να είναι αφιερωμένο και σε άλλα θρησκεύματα, ενώ η πρόταση του υπουργείου Παιδείας είναι το μάθημα να μετατραπεί σε Θρησκειολογία από τη Γ΄ τάξη δημοτικού.
«Η πρόταση του υπουργείου, όπως την εκφράζουν επισήμως ο υπουργός, ο κύριος Φίλης, και κάποιοι συνεργάτες του, είναι να γίνει από την τρίτη δημοτικού μία ισοπέδωση, μια θρησκειολογία όπως τη λέει, δηλαδή το παιδί στην τρίτη δημοτικού να μάθει 5 σελίδες Ισλάμ, 5 Βουδισμό, 5 Ταοϊσμό…», τόνισε ο πολιτικός επιστήμων και στέλεχος της Επικοινωνιακής και Μορφωτικής Υπηρεσίας της Εκκλησίας της Ελλάδος, Κωνσταντίνος Χολέβας σε ραδιοφωνικό σταθμό, προσθέτοντας ότι τα Θρησκευτικά, με βάση και το Σύνταγμα και τρεις αποφάσεις ανωτάτων δικαστηρίων, πρέπει να παραμείνουν ένα μάθημα με ορθόδοξη χριστιανική βάση.