The leaders who called up Modi included Pakistan Prime Minister Nawaz Sharif, Sri Lankan President Mahinda Rajapaksa and prime ministers of UK, Australia and Israel. Bangladesh Premier Sheikh Hasina and opposition leader Khaleda Zia also sent messages greeting Modi.
Congratulating Modi for a "great" victory, Sri Lankan President Mahinda Rajapaksa hoped that India and Sri Lanka will work closely and further strengthen their strong ties.
Sharif telephoned Modi and congratulated him on his resounding victory in the general elections, which he said, he followed "closely". He also invited Modi to visit Pakistan in future.
British Premier David Cameron while felicitating Modi, said he was looking forward to meet Modi at an early date and extended an invitation to him to visit UK.
In his congratulatory message, Australian Prime Minister Tony Abbot hoped that his country and India will work closely to further strengthen the bilateral ties. He further said that he was looking forward to meet Modi during the upcoming G-20 Summit to be held in Australia.
The G-20 Summit is scheduled to be held in Brisbane in November.
During his telephonic conversation, Israeli Prime Minister said he was looking forward to work with Modi and enhance bilateral cooperation.
China also said it is willing to work with the new Indian government to take their bilateral strategic partnership to a new height.
"China is willing to make joint efforts with new Indian government, maintain high level exchanges, deepen cooperation in all areas and bring China-India strategic partnership to new height," Chinese Foreign Ministry spokesperson Hua Chunying told reporters in Beijing in response to a question on BJP's victory in the elections.
Reaching out to Modi in a warm letter, Bangladesh Premier Hasina said that with the kind of people's mandate given to their respective parties they can work together to take the bilateral relationship to "increasingly greater heights".
"I am delighted to see a great friend of Bangladesh leading an extremely friendly country, India, in the coming days," Hasina said in her letter to Modi, BJP's prime ministerial candidate.
"I hope that you would find my country your second home and first destination for your official visit abroad," she said.
Hasina said "the decisive verdict given by the people of your great country is a strong testimony to your dynamic, inspiring and visionary leadership qualities and manifestation of the trust and confidence reposed in you by the people of the largest democracy in the world."