Your dog can't travel until it is at least 4 months old and it's rabies vaccination has to be older then 30 days.

You'll need export permits, import permits (depending on what country you want to go to), vaccination records etc.