If you plan on making lots of international calls, buy an unlocked phone and purchase sims at local convenience stores.

If you aren't set on the iPhone 5, you could find a deal on a used, unlocked phone. If you have an older iPhone that is out of contract, AT&T will unlock it for you for free. You can then use that phone for just international use by getting sim cards wherever you are.