Determine your itinerary. Great Britain, for example, has far more stringent guidelines than Germany. Research the laws of the country you will be landing in, and know the laws of any country you will be passing through, as well.
Vaccinate your pet, and obtain proof of the vaccinations. Your pet will need a separate document verifying its rabies shot. Notarize the rabies document.
Obtain a health certificate. Tell your vet that it's for travel to the European Union (EU). The EU requires a specific form in addition to the domestic health certificate, which certifies that your pet is healthy enough to be subjected to travel. Download the form from the EU's website, EUROPA.
Check for any other required documentation. Certain EU member states require proof of flea/tick treatment, in addition to requiring that your pet be heartworm-free. Obtain additional certifications from your vet as needed.
Make several copies of all required documentation. Keep one set in a manilla folder, one set in your carry-on luggage, one set in your checked luggage, and leave one set at home. Scan all documents and e-mail them to yourself, as well.
Have a veterinarian microchip your pet. Not only is this a law in many EU member states, but it ensures you can find your pet if it ever gets lost. Register your pet with a company that tracks microchips, such as HomeAgain. Ensure your contact information is up to date.
Contact your airline or airlines. Regulations differ from airline to airline and must be strictly adhered to. Ensure that your airline and any airline you transfer to will accept your pet. Depending on the size of your pet, you may be able to take it in the cabin with you rather than having it ride in the cargo area.
Attach the manilla folder with your pet's paperwork in it securely to the exterior of your pet's travel crate on the day of travel.