Baweja will continue serving as CFO until November 3, while the company looks for his replacement.
Prior to Tata Communications, Baweja served as EP for corporate affairs and chief risk officer at Emaar MGF Land, as well as holding roles across companies such as Bharti Airtel and Xerox Modicorp.
In August, Tata posted its Q1 results for FY15, recording a 14% year-on-year increase in revenues.