Schwarzenegger menjadi warga negara AS naturalisasi pada tanggal 17 September 1983. Tidak lama sebelum ia memperoleh kewarganegaraannya, ia meminta kepada kalangan berwenang Austria untuk mendapatkan hak untuk mempertahankan kewarganegaraan Austrianya, karena Austria biasanya tidak mengizinkan kewarganegaraan ganda. Permintaannya dikabulkan, dan ia mempertahankan kewarganegaraan Austrianya. Pada tahun 2005, Peter Pilz, seorang anggota Parlemen Austria dari Partai Hijau Austria, menuntut agar Parlemen mencabut kewarganegaraan Schwarzenegger dari Austria karena keputusannya untuk tidak mencegah eksekusi Donald Beardslee dan Stanley Williams, merusak reputasi Austria, di mana hukuman mati telah dihapuskan sejak 1968. Permintaan ini didasarkan pada Butir 33 dari Undang-Undang Kewarganegaraan Austria yang menyatakan, "Seorang warga negara, yang melayani masyarakat negara asing, akan kehilangan kewarganegaraannya, jika ia sangat merusak reputasi atau kepentingan Republik Austria." Pilz menyatakan bahwa tindakan Schwarzenegger dalam mendukung hukuman mati (dilarang di Austria di bawah Protokol 13 Konvensi Eropa untuk Hak Asasi Manusia) memang telah merusak reputasi Austria. Schwarzenegger menjelaskan tindakannya dengan mengacu pada fakta bahwa satu-satunya tugasnya sebagai Gubernur California adalah untuk mencegah kesalahan dalam sistem peradilan.
Tahun berapa Austria melarang hukuman mati?
1968