Cruz officially filed the renunciation on May 14 and learned today by mail Tuesday that he is now only an American.
"He's pleased to receive the notification and glad to have this process finalized," Cruz spokeswoman Catherine Frazier said to USA Today.
When Cruz was born in 1970, his native-born American mother and Cuban émigré father were living in Calgary. Because his mother was an American citizen, Cruz was born with the right to run for president even though he was not born in America.
As neither parent was Canadian, Cruz's family assumed he only had American citizenship. Nine months ago when the Dallas Morning News reported Cruz was a legal citizen of almost all of North America, Cruz vowed to renounce his Canadian birthrights.
"Nothing against Canada, but I'm an American by birth and as a U.S. senator; I believe I should be only an American."