Prime Minister Benjamin Netanyahu called the newly-elected Indian prime minister Narendra Modi on Friday and congratulated him on his success at the polls.

Modi thundered to victory on Friday in India's election, with partial results showing that the pro-business Hindu nationalist and his party trounced the ruling Nehru-Gandhi dynasty in a seismic political shift.

In their phone call, Netanyahu expressed his admiration for Indian democracy, and the two agreed to deepen cooperation between the two countries.

Modi's landslide, the most resounding election victory India has seen in 30 years, was welcomed with a blistering rally on India's stock markets and raucous celebrations at offices across the country of his Bharatiya Janata Party (BJP), where supporters danced, exploded fireworks and gave out sweets.

The BJP looked certain of a parliamentary majority, giving the 63-year-old former tea-seller ample room to advance economic reforms which were started 23 years ago by current Prime Minister Manmohan Singh but stalled in recent years.Singh's Congress party suffered its worst ever wipeout, a big boost to Modi's goal of ending the dominance of the Nehru-Gandhi family that has governed for most of the 67 years of independent India.

Singh, whose party looked set to win less than 50 of the 543 parliamentary seats at stake, congratulated Modi with a telephone call.

Crowds surged around Modi's car after he visited his mother's home in the western state of Gujarat, where he has been chief minister since 2001.

He sent a message saying "India has won" that instantly set a record as the country's most retweeted Twitter post.

The White House congratulated Modi on Friday evening and said he would be granted a visa for U.S. travel.

Washington denied Modi a visa in 2005 over sectarian riots in Gujarat three years earlier, when he had just become chief minister of the state. More than 1,000 people, most of them Muslims, were killed.

White House spokesman Jay Carney said Modi would be granted a visa for U.S. travel.

"We congratulate Narendra Modi and the BJP on winning a majority of seats in this historical action," he said. "Once the government is formed, we look forward to working closely with the prime minister and the cabinet to advance our strong, bilateral relationship based on shared democratic values." The desire for change has been so strong that voters put aside concerns about Modi's Hindu-centric politics.

"I'm so happy because all of India wanted a strong government," shouted software engineer Vinod Rai at the BJP's Delhi headquarters. Rai echoed the sentiments of millions of Indians who bought into Modi's promises of job creation and economic growth to satisfy a bulging youth population.

With more than six times the seats of its closest rival, Modi's is the most decisive mandate for a leader since the 1984 assassination of prime minister Indira Gandhi propelled her son to office. Since 1989, India has been governed by coalitions.

The BJP had already won or was winning in 283 seats in parliament, counting trends showed, comfortably across the halfway mark of 272 required to rule. An alliance led by the party was ahead in 338 seats, TV channel NDTV said.

Markets Soar

Responding to the news, Indian markets got off to a roaring start, with the rupee breaking below 59 to the U.S. dollar, an 11-month high, and the benchmark stock index jumping 6 percent to a record high before paring its gains.

Betting on a Modi win, foreign investors have poured more than $16 billion into Indian stocks and bonds in the past six months and now hold over 22 percent of Mumbai-listed equities - a stake estimated by Morgan Stanley at almost $280 billion.

Unlike his predecessors, Modi will not have to deal with unruly partners as he implements reform. That could usher in profound economic changes, and he will try to replicate his success in attracting investment and building infrastructure in Gujarat, the state he has governed for more than 12 years.

"He can afford to have a smaller but stronger cabinet, that means a far more decisive government. He has been saying less government and more governance, we are really likely to see that," said Navneet Munot, Chief Investment Officer at SBI Funds Management in Mumbai.

But with India's economy suffering its worst slowdown since the 1980s and battling high inflation, it will not be an easy task to meet the hopes of millions of Indians who have bought into the idea that Modi will quickly push their country onto the top table of global economic powers.

His party also lacks strength in the upper house of parliament, where backing is needed for legislation to pass.

"It's important to be realistic about how quickly they can instigate change. It takes time to, number one, get economic reforms through the political machinery and, number two, it also takes a while before economic reforms actually have a positive impact," said Leif Eskesen, an economist at HSBC in Singapore.

Desire for change

India's election was the world's largest ever. Staggered over five weeks, a record of more than 500 million ballots were cast from the Himalayas in the north to the tropical south, with voters braving blistering heat for a record 66 percent turnout.

Since being named as his party's candidate last September, Modi has flown 300,000 km (186,000 miles) and addressed 457 rallies in a slick, presidential-style campaign that broke the mould of Indian politics.

Modi contrasted his humble roots with the cloistered life of privilege of his dynastic rivals.

He ran circles around his slow-footed opponent Rahul Gandhi, 43, from the Congress party which his family has dominated since his great-grandfather, Jawaharlal Nehru, led India to independence from Britain in 1947.

Rahul, his Italian-born mother and leader of the party, Sonia, beside him, shouldered blame for their party's rout.

"The Congress has done pretty badly, there is a lot for us to think about. As vice president of the party I hold myself responsible."

Both mother and son held onto their own seats, but these were the only ones their party clinched in the crucial state of Uttar Pradesh, which sends 80 lawmakers to parliament.

Prime Minister Singh launched reforms in 1991 as finance minister that opened India's socialist economy to global capital, but his spell in the top job ended marred by corruption and a floundering economy amid mounting policy paralysis.

He has already bid farewell to his staff after ten years in office.

A dark chapter of violence against Muslims on Modi's watch in Gujarat has mattered less and less to many, including a ballooning middle class alarmed by dwindling purchasing power and job opportunities as the economy slumped to sub-five percent growth in the last two years.

Modi has promised that, if elected, he would take decisive action to unblock stalled investments in power, road and rail projects to revive economic growth.

Haaretz.com, the online edition of Haaretz Newspaper in Israel, and analysis from Israel and the Middle East. Haaretz.com provides extensive and in-depth coverage of Israel, the Jewish World and the Middle East, including defense, diplomacy, the Arab-Israeli conflict, the peace process, Israeli politics, Jerusalem affairs, international relations, Iran, Iraq, Syria, Lebanon, the Palestinian Authority, the West Bank and the Gaza Strip, the Israeli business world and Jewish life in Israel and the Diaspora.