Gödel, que hablaba muy poco el checo, se convirtió automáticamente en checoslovaco a la edad de 12 años, tras la caída del Imperio austrohúngaro al final de la Primera Guerra Mundial. Posteriormente le contó a su biógrafo John W. Dawson que durante ese tiempo se sentía como un «exiliado austríaco en Checoslovaquia» ("ein Österreicher im Exil in der Tschechoslowakei"). Decidió convertirse en ciudadano austríaco a los 23 años. Cuando la Alemania nazi anexionó Austria, Gödel se convirtió automáticamente en ciudadano alemán, a los 32 años. Después de la Segunda Guerra Mundial, a los 42 años, se convirtió en ciudadano estadounidense.