Buy a Calling Card (In Advance)
Credit: Ulrich Baumgarten / Getty Images

If all else fails, there's always that pre-smartphone communication innovation, the calling card. For those without a compatible international smartphone, or who don't want to futz with apps or other internet-based services, relatively cheap calling rates can be had with a pre-paid card and a local landline (such as 14.5 cents per minute from Brazil to the US). To avoid hidden fees or outright scams, buy before flying, from reputable online resellers like ZapTel.