常被视为奥地利人。他出生在奥匈帝国的布尔诺，在十二岁时成为捷克斯洛伐克公民，在二十三岁时成为奥地利公民。当希特勒吞併奥地利时，哥德尔自动成为德国人。第二次世界大战后，他再次成为奥地利公民，而且取得美国公民权利。1947年12月5日，爱因斯坦和奥斯卡·摩根斯特恩作为见证人陪同哥德尔参加美国公民权考试，哥德尔向他两人吐露自己发现了美国宪法中存在一个矛盾可以使一位美国公民成为独裁者。于是爱因斯坦和摩根斯特恩非常担心他们的朋友会因为自己行为让人捉摸不定而影响他申请公民权。移民法官正好认识爱因斯坦并主持过爱因斯坦