We recommend you get started as soon as possible! The process could take a few weeks to many months, depending on the requirements of the destination country.
Guidance for international pet travel can be found on the APHIS Pet Travel Website: https://www.aphis.usda.gov/aphis/pet-travel.