Best bet is to contact your pet's veterinarian. They usually have to provide a minimum certificate of health/vaccination and may be required to do some tests that show a negative result or extra vaccinations.

When you make an appointment with your vet, be sure to let the receptionist know you are scheduling for out of country travel certificate. You will also need to bring the exact address of the place you intend the pet to be staying at and exact dates of stay. Schedule your appointment at least a week ahead, or longer to give the vet time to look up the requirements for the country you are traveling too.

A year or so ago we had someone moving to the Carribien (sp?) and it took the vet almost 6 months of letters and emails to goverment officials, multiple blood tests, extra vaccinations and a TON of paperwork to get the pet approved for travel into the country.

Some countries are MUCH more strict on allowing pets in and their requirements than others.