If you plan to travel by auto or air with your pet to another state or internationally, your pet may require a certificate of veterinary inspection. A health certificate is a federal document generated by a federally accredited veterinarian. The certificate ensures that a pet has met certain health criteria. There are two general types of health certificates for pets: domestic for interstate travel within the U.S. (usually by air) and international. Both types have stringent rules veterinarians cannot bend.