The company, Etecsa, said initially the link would only be for phone calls.
Telephone calls have until now passed through a third country, making them very expensive.
It is the first agreement signed by the US and Cuba since the announcement last December that the two states would renew diplomatic ties.
Americans and Cubans will now be able to make direct calls to each other’s countries.
“The re-establishment of direct communications between the United States and Cuba contributes to providing better infrastructure and better communications quality between the people and our two countries,” Etecsa said.
Etecsa’s American counterpart, New Jersey based telecommunication firm IDT Domestic Telecom, said: “Ultimately, the agreement will make it easier and more affordable for our customers to call friends and family in Cuba.”
According to the Miami Herald newspaper, Etecsa and IDT Domestic Telecom were in talks to restart international long-distance traffic between the two countries before the announcement in December.
A US delegation led by Daniel Sepulveda, the State Department Bureau of Economic and Business Affairs co-ordinator for international communications and information policy, will head to Havana later this month to meet their Cuban counterparts.
Cuban officials have said they are ready to work with US telecommunications companies.
“We confirmed we are ready to receive US telecom companies to explore business opportunities – business that could be of benefit to both sides,” Josefina Vidal, the Cuban foreign ministry official heading the Cuban delegation, said after the first round of US-Cuba talks in January.
Only an estimated 5% to 25% of Cubans have any type of Internet service.
However, since the December announcement, Cuba has temporarily cut the price of state-run Internet cafes from $4.50 an hour to $5 for over two hours.
The government has also said it plans to open more than 100 additional cafes this year.
Last year, Etecsa also launched a mobile email service, Nauta.cu.
In February, Netflix announced that Cubans with high-speed Internet connections and access to international payment methods would be able to subscribe to its popular film and TV show service.
However, few Cubans will be able to afford to access their service at the moment.
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…