Gödel je pri dvanajstih postal državljan Češkoslovaške, ko je razpadla avstro-ogrska monarhija. Pri 23. je postal avstrijski državljan. Ko je leta 1938 Hitler priključil Avstrijo k Tretjemu rajhu je z 32. postal nemški državljan. Po 2. svetovni vojni je pri 42. dobil ameriško državljanstvo.