十三岁时成为奥地利公民。当希特勒吞併奥地利时，哥德尔自动成为德国人。第二次世界大战后，他再次成为奥地利公民，而且取得美国公民权利。1947年12月5日，爱因斯坦和奥斯卡·摩根斯特恩作为见证人陪同哥德尔参加美国公民权考试，哥德尔向他两人吐露自己发现了美国宪法中存在一个矛盾可以使一位美国公民成为独裁者。于是爱因斯坦和摩根斯特恩非常担心他们的朋友会因为自己行为让人捉摸不定而影响他申请公民权。移民法官正好认识爱因斯坦并主持过爱因斯坦的入籍宣誓听证会。开始一切进展顺利，但是当福曼恰好问到哥德尔在美国是否可能产生像