Ο Ηλίας Χατζηθεοδωρίδης έχει δικαίωμα να φορέσει τη φανέλα της εθνικής του Καζακστάν με την ομοσπονδία του να εξετάζει τις παραμέτρους του σεναρίου.
Ειδικότερα, σύμφωνα με το SDNA, στην ομοσπονδία του Καζακστάν θεωρούν πως υπάρχει πρόσφορο έδαφος για να συμβεί αυτό. Όμως ο ομοσπονδιακός τεχνικός Μάγκμομεντ Αντίεφ δείχνει πιο επιφυλακτικός τονίζοντας πως θα πρέπει ο Χατζηθεοδωρίδης να αποδεχθεί την καζακική υπηκοότητα. Ο ίδιος δηλώνει πως είναι ενάντια στις εικονικές πολιτογραφήσεις.
Οι γονείς του γεννημένου στην Πιερία μπακ κατάγονται από το Καζακστάν. Αυτομάτως αποκτά υπό προϋποθέσεις δικαίωμα συμμετοχής στην εθνική της προσεχούς αντιπάλου της εθνικής για τα τελικά του Euro.
Σημειώνεται πως τον Οκτώβριο του 2018, ο μπακ του Παναιτωλικού είχε κληθεί δύο φορές στην εθνική Κ-21 για τα ματς με Ολλανδία και Λευκορωσία, δίχως όμως να πάρει χρόνο συμμετοχής.
Την τρέχουσα σεζόν έχει καταγράψει 12 συμμετοχές και 1 γκολ στη φετινή Super League.
