To land in Canada, all we needed was Rabies vaccination record and the airline required a health certificate. Customs checked them over, cleared the paperwork and they were ours again. Going into the US is about as simple. As long as you have your vaccination records, there is no problem.