Kohli was associated with the company for eight years.
Dias is yet to announce her future plans.
Narasimhan will succeed Ram Raghavan, who is set to move to a global role.
Kataria has moved from GCPL as CEO of India and SAARC.
Agrawal takes over from Himanshu Arya, who is moving on to a higher role.