Each country has different regulations regarding the "import" of pets (whether you're moving there, or just paying a visit). Regulations apply to dogs and cats, but also to birds, reptiles, horses, and other types of animals.
You will likely require a pet health certificate issued by an accredited veterinarian. However, don't assume that this is all you need:
Be sure you check into regulations well before you travel, to give yourself time to secure the appropriate documentation. Check into regulations for both bringing your pet into another country AND for re-entry into your own country.
If you have questions, it's a good idea to contact the appropriate authority directly for clarification.