"Till now we had coalition governments," he said. "But this time we have a government which has absolute majority in the parliament. He's also a man of action. He has enunciated a program called digital India where he wants to bring the power of Internet and broadband communications to the benefit of every Indian."
Read MoreInvestor goes from hedge fund manager to franchisee
Murthy said the time was ripe for U.S.-based companies to invest in India.
"Therefore, I think this is the right time for American companies to add even more value to India," he said. "Already, we have almost every high-tech company there. We have GM. We have Ford. We have lots of American companies there, but we need even more of them because they bring a lot of value to our economy."
Murthy, who founded Infosys in 1981 with $1,150 and grew it into a market capitalization of $38.6 billion, said that he expected the company to continue its upward trajectory.
Read MoreWho's not on the CNBC NEXT List?
"There is opportunity in India as well opportunity outside of India because right from Day One, we leveraged the part of globalization which is all about sourcing capital from where it is cheapest, sourcing talent from where it is best available, producing where it is most cost-effecting and selling where the markets are without being constrained by national boundaries," he said. "That's how I define globalization, and my company was based on that principle."
Murthy was named No. 13 on the CNBC First 25 List of visionary leaders who shaped the world of business and finance since 1989, the year CNBC started.