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".