Bharti Airtel's founder Sunil Mittal, who is currently its chairman and managing director, will become executive chairman of the company, after Mr Kohli moves to his new role.
He currently heads the firm's international operations as its chief executive officer and is also a joint managing director of the company. A company veteran, he is currently based in Nairobi, the headquarters of Bharti Airtel's African operations.
In a filing to stock exchanges, Bharti Airtel said the board changes will be considered at the company's board meeting tomorrow.
Gopal Vittal, new CEO of Bharti Airtel's India business, will be named joint managing director. He was appointed chief executive after the firm's India CEO Sanjay Kapoor stepped down two weeks back. Mr Vittal will take over as the CEO in March.
The management rejig comes at a time when the company is looking at improving profitability while increasing both 3G and 4G subscriber base.
Bharti Airtel is also grappling with uncertain regulatory environment and bleeding business in Africa.
The company is scheduled to announce its financial results for the third quarter of 2012-13 on February 1.
Shares of the company closed at Rs 344.65, down 1.22 per cent from its previous close on Bombay Stock Exchange.