Παράλληλα, η Αρχή καλεί το υπουργείο Παιδείας να συμμορφωθεί προς την απόφασή της. Στην Αρχή είχαν προσφύγει η Ελληνική Ένωση για τα Δικαιώματα του Ανθρώπου και η Ένωση Αθέων υποστηρίζοντας ότι η είναι αντισυνταγματική και μη νόμιμη η αναγραφή του θρησκεύματος και της ιθαγένειας:
1) στα απολυτήρια της πρωτοβάθμιας και δευτεροβάθμιας εκπαίδευσης,
2) στο μηχανογραφικό σύστημα «myschool» και
3) στην δήλωση του μαθητή ή του γονέα ότι δεν είναι Χριστιανός Ορθόδοξος προκειμένου να απαλλαγεί από το μάθημα των θρησκευτικών.