The South American nation's largest private telephone operator, Movistar, quietly ended service to all but 10 countries in May.
The other major private operator here, Digitel, cut service to more than 100 countries around the same time, and later told congress it was tens of millions of dollars in debt to foreign providers.
The changes have not been formally announced. Instead, Venezuelans are making the unhappy discovery when they dial an international number and bump into an ominous pre-recorded error message.
"We're just falling behind the rest of the world in every way," Ruiz said.
Also Read
Internet calling services like Skype go only so far toward resolving the issue. Many people do not have easy access to WiFi, so they have to rely on cellphone data packages that can be prohibitively expensive.
And pay-as-you-go services that allow for cheap calls to cellphones over the Internet require a foreign credit card, which most Venezuelans do not have.
The phones are just the latest things to go as currency rationing cuts Venezuela off from global trade.
Foreign airlines have abandoned the country over the past year because of Venezuela's limits on repatriating profits.
Last year, the state-run postal service indefinitely suspended international mail deliveries. In the spring, the government slashed the amount of local currency citizens are allowed to convert into dollars when they travel abroad to as little as USD 300, essentially blocking vacations for anyone who cannot afford to buy currency on the black market.