但是克鲁兹似乎直到最近才意识到，他其实也是加拿大公民。他1970年出生在卡尔加里，因此自动拥有加拿大国籍。加拿大又不是朝鲜，加美两国都允许双国籍，本来这没什么大不了的。但是鉴于奥巴马的出生地曾经被共和党咬住不放的例子，克鲁兹既然开始放眼白宫，就不能在国籍问题上掉以轻心。他发表声明说，尽管对加拿大没意见，但是既然做了美国参议员，他觉得自己还是只做美国公民比较好。
好奇的记者们立刻替克鲁兹做了一个关于如何放弃加拿大国籍的咨询。结果发现事情远比发表一纸声明复杂，而且费时得多。克鲁兹必须提出书面申请，填写一份四页纸的表格，证明他已经是或即将是另一个国家的公民，不再居住在加拿大境内，并且对加拿大不构成安全威胁。最后一条归加拿大安全情报局负责。该部门将审核他的材料，然后开出安全证明。这个过程可能需要八个月。
幸亏下一届美国大选是在2016年。