Authorities are investigating damage to an undersea telecommunications cable in the Gulf of Finland early Wednesday that occurred between the capitals of Finland and Estonia.