Last time we went, which was quite some time ago, you had to have proof of shots and particularly rabies. I would check with customs for both directions as each country has different requirements. I assume you are talking about Canada. Who knows, these days they may need a doggy passport.
