Ο Κωνσταντίνος δεν ήταν Έλληνας πολίτης. Έφερε δανέζικο διαβατήριο από το 1983 ως King Constantine και το 2021, όταν χρειάστηκε να βγάλει ΑΜΚΑ, λόγω της μετεγκατάστασής του στην Ελλάδα, το Νομικό Συμβούλιο του Κράτους απεφάνθη ότι θα μπορούσε να χρησιμοποιήσει το όνομα «Κωνσταντίνος τέως Βασιλεύς Παύλου». Το ότι δεν είναι Έλληνας πολίτης δεν έχει σχέση με το αν μπορεί να ταφεί δημοσία δαπάνη, αλλά είναι χαρακτηριστικό του πώς αντιμετωπίζει η κυβέρνηση το ζήτημα της ταφής του.
