JERUSALEM • Israeli Prime Minister Benjamin Netanyahu fell short of securing a parliamentary majority with his religious and nationalist allies in national elections Tuesday, initial exit polls showed, setting the stage for a period of coalition negotiations that could threaten his political future and clear the way for him to be tried on corruption charges.

Initial results posted by Israel’s three major stations showed challenger Benny Gantz’s centrist Blue and White party with a slight lead over Netanyahu’s Likud. While the results do not guarantee that Gantz will be the next prime minister, they signaled that Netanyahu, who has led the country for over 10 years, could have real trouble holding on to the job.

Israeli exit polls are often imprecise, and final results, expected Wednesday, could still swing in Netanyahu’s favor. But all three stations predicted a similar outcome.

According to those polls, neither Likud nor Blue and White, with their smaller respective allies, could control a majority in the 120-seat parliament without the support of Avigdor Lieberman’s Yisrael Beitenu party. That put Lieberman, a former protege of Netanyahu’s who has become one of the prime minister’s fiercest rivals, in the position of kingmaker.

Addressing his supporters late Tuesday, a jubilant Lieberman said he saw only “one option:” a broad, secular coalition with both Blue and White and Likud.

“We’ve always said that a unity government is only possible in emergency situations. And I tell you and I tell every citizen today watching us on television: the situation, both security-wise and economically, are emergency situations,” he said. “The country, therefore, requires a broad government.”

Lawmakers in Gantz’s party also expressed support for a unity arrangement, which could include a rotating prime ministership. Gantz was expected to address his supporters early Wednesday.

Attention will focus on Israel’s president, Reuven Rivlin, who is to choose the candidate he believes has the best chance of forming a stable coalition. Rivlin is to consult with all parties in the coming days before making his decision.

After that, the prime minister designate would have up to six weeks to form a coalition. If that fails, Rivlin could give another candidate for prime minister 28 days to form a coalition. And if that fails, new elections would be triggered yet again. Rivlin has said he will do everything possible to avoid such a scenario.

Lieberman called for an immediate start to negotiations and predicted it could be wrapped up quickly. But such a deal promises to be complicated.

Gantz, a former military chief who has presented himself as a unifying figure in a divided nation, has ruled out a partnership with Likud if Netanyahu remains at the helm at a time when he is expected to be indicted on criminal charges.

Lieberman, who leads a nationalist but secular party, is unlikely to sit with Arab parties on the left or ultra-Orthodox religious parties on the right.

With no alternatives, Likud could be forced to search for a new leader who can work with Gantz.

Netanyahu remained holed up at his official residence in Jerusalem past midnight, as supporters awaited him at a campaign event in Tel Aviv. Party members said they remained behind their leader.

“We have the basic principal of standing by the party leader who was elected in the party primary,” said lawmaker Micky Zohar, a Netanyahu loyalist.

Netanyahu is the longest serving leader in Israeli history.

Israeli Prime Minister Benjamin and his wife, Sarah, arrive at a voting station in Jerusalem on Tuesday. Israelis began voting in an unprecedented repeat election that will decide whether longtime Prime Minister Benjamin Netanyahu stays in power despite a looming indictment on corruption charges.

the associated press