The co-founder of India's second largest software services firm, Infosys, also praised the efforts by the new government on leveraging social media.
"A strong and intense leader like Modi will be in a position to change that course of dialogue (US visa)," Murthy, who is also Infosys' Executive Chairman, told NDTV.
Indian software-export giants like TCS, Infosys and Wipro rely on visas to send employees overseas to service clients in the US, its biggest market and changes in the visa norms will affect their margins.
US contributes 65 per cent of the revenue of these firms.
The Bill -- Border Security Economic Opportunity and Immigration Modernisation Act 2013 -- proposes that firms dilute their visa dependent workforce over the next few years, a move that could force Indian firms to hire local talent.
The proposed legislation was passed by the US Senate and is yet to be passed by the House of Representatives.
Murthy further said: "Social media is extremely important. It was heartening to see tweets by the Prime Minister about his day. I think he has understood how to communicate with the country and we will see an era of intense communication between the citizens and the government."
When asked about India Inc's expectations from the new government, he said issues like removing hassles like tax laws, role of SEZs and land issues for the industry should be dealt with.