In a message, Reddy said every Indian should be proud of Satya Nadella who has made a great mark in the world of software.
"He made the Telugu people proud," the Chief Minister said.
"I am all the more happy that Satya was educated in Hyderabad Public School and was part of the HPS cricket team," noted Reddy, who was a few years senior to him in the same school.
The younger generation should get motivated by such personalities, he added.
He is the first Indian to head the world's largest software firm in its 38-year history.
A cricket enthusiast, Hyderabad-born Nadella, who had joined Microsoft in 1992, previously served as the Executive Vice President of Cloud and Enterprise Group.