Visa and Permit are different things. Depending on your occupation, foreign national may or maynot need a WP to work. Depending on the country you from, you may or may not need a visa. check CIC website for all different requirements. Spouse accompanying you to Canada may be elibgible for WP.