"RIP @APJAbdulKalam...Your teachings, leadership and humanity were inspiration to us all," Nadella tweeted.
Premier business advocacy group US-India Business Council, expressing condolences on behalf of its member companies, said Kalam was one of India's greatest leaders and visionaries.
"The Council is comforted by the knowledge that not only India but the rest of the world will benefit from the courage, tenacity, and vision that Dr Kalam displayed throughout his lifetime.
USIBC said Kalam, popularly known as the missile man of India, spent more than 40 years of his scientific career as the architect of significant institutions, such as the Defence Research and Development Organisation (DRDO) and the Indian Space Research Organisation (ISRO).
More From This Section
The group said one of the greatest testaments of his visionary thinking is the "India Vision 2020," a comprehensive strategy to transform India into a developed country by 2020.
Kalam's demise is not only a loss for the political and scientific world but also to the youth of India as well as the world to whom he was a source of huge inspiration.
"As profound as his loss is for the field of science, politics and critical philosophy, our sorrow also stems from the loss of him as a mentor for young Indians. He believed that India's potential could be unleashed by bringing out the best in its younger generations," USIBC said.