China Telecom is in talks with several Indian operators over a cable connection between the two countries, a report said on Wednesday.