Anabelle, I think they may have been talking about doctors. It is very difficult for foreign trained doctors to become licensed in Canada because they are required to do a residency and there are few spots for them, plus they have to pass the exam which is difficult if the doctor has been in a certain specialty for a while. Nurses don't have as hard a time since the US education is so similar to Canadian. As long as you have the required hours in different specialties (peds, medical, surgical, OB and psych) you will be elligible to write the exam and become licensed. Then you can start your job search and once you have a job offer you can get your work permit at the border.
Some provinces also require a BSN, but I don't believe Alberta is one of them and this obviously wouldn't impact you anyways
Nursing News