雖然他的傳記列出很多國家，他通常被視為奧地利人。他出生在奧匈帝國的布爾諾，在十二歲时成為捷克斯洛伐克公民，在二十三歲时成為奧地利公民。當希特勒吞併奧地利时，哥德尔自動成為德國人。第二次世界大戰後，他再次成為奧地利公民，而且取得美國公民權利。