As a Canadian citizen, you can sponsor your spouse for permanent residence, even if you have not lived in Canada before.