The airy three-story rental house on the outskirts of Havana would seem to have all the luxury attributes a cosmopolitan tourist might want: elegant appliances, high-end artwork, a rooftop plunge pool and ocean views.

Yet it is lacking one critical amenity, an absence that has become a deal breaker for some prospective clients: Wi-Fi.

“It’s ridiculous to have to turn away a potential client just because of a lack of internet,” lamented the house’s owner, Leandis Díaz, 47. “Everyone who comes to Cuba wants to use the internet — that’s normal.”

On Monday, though, Cuba, one of the least wired nations in the Western Hemisphere, took a step that may soon solve Ms. Díaz’s problem. It put into effect a new set of regulations that seek to expand internet access on the island.