Απέρριψε το Τμήμα Αναστολών του Συμβουλίου της Επικρατείας (ΣτΕ) τις δύο πρώτες προσφυγές, που στρέφονταν κατά των αποφάσεων της Πολιτείας, με τις οποίες καθιερώνονταν οι νέες ταυτότητες, όπου δε θα αναγράφεται το θρήσκευμα.

Η πρώτη αίτηση ήταν από το Ελληνοορθόδοξο Κίνημα Σωτηρίας, που υποστήριζε ότι θα υποστεί ανεπανόρθωτη βλάβη από την αναγραφή του θρησκεύματος. Η Επιτροπή Αναστολών του ΣτΕ στην απορριπτική απόφαση (534/2000) αναφέρει ότι οι ισχυρισμοί των προσφευγόντων δεν ισχύουν, καθώς δεν είναι υποχρεωτικό να εφοδιαστούν με νέες ταυτότητες και επομένως δεν προκαλείται ευθέως ή αμέσως βλάβη από τις αποφάσεις της Πολιτείας.

Την αίτηση αναστολής του Ορθόδοξου Κινήματος Συνταγματικής Νομιμότητας και του δικηγόρου Πρ. Μιχαηλίδη το ΣτΕ την απέρριψε ως απαράδεκτη με την υπ' αριθμό 535/2000 απόφασή του, ενώ έκρινε ότι από τις πράξεις της Πολιτείας για τις ταυτότητες δεν εμποδίζεται η άμεση πραγμάτωση των σκοπών του κόμματος. Επίσης, έκρινε ότι δε στοιχειοθετείται για τους προσφεύγοντες άμεσο συμφέρον προσφυγής στη Δικαιοσύνη.