Αν και ο ίδιος μιλούσε πολύ λίγα Τσέχικα, ο Γκέντελ έγινε αυτόματα Τσεχοσλοβάκος πολίτης στην ηλικία των 12 ετών, όταν η Αυστροουγγρική αυτοκρατορία διασπάστηκε στο τέλος του Α΄ Παγκοσμίου Πολέμου. Αργότερα είπε στο βιογράφο του, Τζον Ντόσον, ότι ένιωθε σαν "εξορισμένος Αυστριακός στην Τσεχοσλοβακία" ("ein Österreicher im Exil in der Tschechoslowakei") εκείνη την περίοδο. Επέλεξε να γίνει Αυστριακός πολίτης στην ηλικία των 23 ετών. Όταν η Ναζιστική Γερμανία προσάρτησε την Αυστρία, ο Γκέντελ αυτόματα έγινε Γερμανός πολίτης στην ηλικία των 32 ετών. Μετά τον Β΄ Παγκόσμιο Πόλεμο, στην ηλικία των 42 ετών, έγινε Αμερικανός πολίτης.