"Congratulations Sundar Pichai. You are an inspiration. Doubly proud that you studied at IIT Kharagpur. Wish you visit your old college soon," Banerjee said in a statement.
According to another report from Chennai, Jayalalithaa greeted Pichai, who is a native of Tamil Nadu.
"Congratulations on your appointment as the Chief Executive Officer of Google Inc. It is a matter of pride for Tamil Nadu that a person with roots in the State has attained such a high position in a highly competitive environment through ability and hard work," she said in her congratulatory letter.
"You have set a wonderful example for the youth of the state.
"On behalf of the people and Government of Tamil Nadu I congratulate you on your elevation and wish you all success in your new position," she said in her letter copies of which were circulated to the media.
Google co-founder Larry Page on Tuesday named Pichai as Google's new head and created a new holding company Alphabet.
Pichai's tryst with technology started with a thesis on electronic materials from Indian Institute of Technology Kharagpur two decades ago while pursuing a BTech in metallurgical and materials.
Image: Sundar Pichai. Photograph: Reuters
'Sundar Pichai is a man with the Midas touch'
'His eyes shone like bright jewels all the time'
Even as a small boy, he set goals for himself
15 facts you didn't know about Sundar Pichai
Even as a small boy, he set goals for himself