A: Many states require an up-to-date Certificate of Veterinary Inspection from a licensed, accredited veterinarian when traveling. Your pet must be examined by a veterinarian in order for a health certificate to be issued. ... Certain vaccinations must be up to date for a health certificate to be issued.