It might require some research, some vet visits, and maybe even some lab work!
At Conde Nast Traveler, "Traveling With Pets: Why Your Pet Needs a Passport."
This title is a little misleading, which the author mentions, but to clarify: the PETS thing in the article only applies when pets are traveling to the UK. The European Union can issue pet passports that allow pets to travel easily between EU countries, as well as from the United States to EU countries, but vets in the US can't issue these documents. If you have questions about traveling to another country with your pet, you can check the APHIS website (choose the appropriate country from the drop down menu at the bottom) or call us!