"The President invited Narendra Modi to visit Washington at a mutually agreeable time to further strengthen our bilateral relationship," the White House said following the maiden telephonic conversation between the two leaders. The phone call was stated to be brief.
Special Coverage: Election 2014
Modi, during his US visit would be eligible for an A-1 visa, State Department Spokesperson Jen Psaki said.
"The prime minister of India will be welcomed to the United States. As the head of government, Modi would be eligible for an A-1 visa," she said.
In 2005, the US State Department had revoked a visa that Modi had for traveling to the US on the ground of alleged human rights violations after the 2002 Gujarat riots.
The US has repeatedly said there is no change in its long-standing visa policy relating to Modi but he is free to apply for a visa and await a review like any other applicant.
During the call, Obama felicitated Modi on the BJP's success in India's historic election.
"The president noted he looks forward to working closely with Modi to fulfill the extraordinary promise of the US-India strategic partnership and they agreed to continue expanding and deepening the wide-ranging cooperation between our two democracies," the White House said.
Soon after the call, National Security Advisor Susan Rice wrote on Twitter -- the micro blogging site -- that the US looks forward to working with India to continue to build a strong partnership between the two largest democracies of the world.
"We congratulate Narendra Modi and the BJP on its victory in winning a majority of seats in India's historic national election, which saw more voters cast their ballots freely and fairly than in any election in human history," White House Press Secretary Jay Carney told reporters.
Secretary of State John Kerry offered his congratulations through twitter and said that he looks forward to working with the BJP on expanding their shared prosperity and security.
New York's Times Square resounds to 'Modi, Modi!'
The BIG winners and losers of Lok Sabha 2014
6 reasons why Modi needs to put China first
A house for Mr Modi
India has won! Acche din ane wale hai: PM-in-waiting Modi