When telecom regulators in the U.A.E. cut access to the popular Internet phone program Skype, the price of international calling skyrocketed.

The shutdown triggered an uproar among foreign residents who form about 80 percent of the population of the Emirates, a wealthy country with some of the world’s highest levels of Internet penetration.