Fishing regulations in Canada vary by province and territory. Fishing licenses for non-residents of Canada are available at a variety of locations across Canada, including fishing lodges and sporting goods, hardware and convenience stores, as well as through selected provincial and territorial government offices. You may also want to contact the fishing lodge or outfitter in the area where you plan to vacation.