The information you need is on the website of the Canadian Food Inspection Agency, who are responsible for all live animals that enter the country in the company of people, whether as companions or otherwise. They have specific advice for dogs. I filled out the form there assuming your dog is over eight months old (since you didn't say puppy) and it says the only real requirement is the rabies certificate. To quote:
The rabies vaccination certificate must:
- be written in English or French;
- be issued and signed by a licensed
- identify the animal (breed, sex, colour, and weight);
- state that the animal is vaccinated against rabies;
- indicate the date
- indicate the trade name and the serial number of the
- and specify the duration of immunity (otherwise, it
will be considered valid for one year from the date of vaccination).
And without it, it's not like you won't be let in. Instead
If a dog does not meet the Canadian rabies import requirements, owners will be required, at their own expense, to have the animal vaccinated against rabies within a specified period of time and provide the vaccination record to a Canadian Food Inspection Agency office.
You will be charged a $30 fee for the time of the officer to make sure your certificate is ok and matches your dog. You may also be able to bring some of your own dog food.