The United States has set connectivity as a priority in its new relationship with the communist-run island.
The news came on the same day Cuba said its first ambassador to the United States since 1961 had presented his credentials at the White House.
Telecommunications equipment, technology and services were among the first exemptions to a U.S. economic embargo of the island after Washington and Havana announced plans to restore diplomatic relations in December.
Verizon will charge $2.99 per minute for voice calls and $2.05 per megabyte for data, making the option an expensive one. Currently, visiting Americans must purchase a pay-as-you-go cell phone through state telephone company Empresa de Telecomunicaciones de Cuba SA (ETECSA) to have cellular service on the island, or have a cellphone account in a third country. ETECSA does not offer data.