Canadian Food Inspection Agency - Frequently Asked Questions - Importing Domestic Dogs
here is the info about dogs, does not seem like this has changed, their biggest concern is rabbies, so have your proof or rabies certificate and to be on the safe side any other vet info and it will never hurt for your vet to give you a health certificate even though it is not asked for, in this case my motto is more is better.