તેમના જન્મના પ્રમાણપત્રને મુક્ત કર્યાના થોડા સમય બાદ, કેનેડિયન વકીલોએ ક્રૂઝને કહ્યું કે કારણ કે તે કેનેડામાં એક અમેરિકન માતામાં જન્મ્યા હતા, તેમની પાસે બે કેનેડિયન અને અમેરિકી નાગરિકતા હતી.