On average, how long does it take to move money between two different countries?

All this can depend. It can take a few minutes, to a few days. The answer lies as to how the transfer has been setup.

Here are some pertinent answers that highlight this further:

• Faisal Khan's answer to How does a remittance money transfer work? What are all the steps and who is involved?
• Faisal Khan's answer to What exactly happens when money is sent via Western Union versus a company like XOOM? What is the difference?
  
• Faisal Khan's answer to What exactly happens when a wire transfer is made? How does the money travel from the sender's account to the recipient's account? How much time does each step take? What regulatory measures are in place, if any?