TORONTO — Canadian Prime Minister Mark Carney’s Liberals celebrated election victory in a stunning turn of fortune but fell short Tuesday of winning an outright majority in Parliament, and the party will have to seek help from other another, smaller party.

The vote-counting agency Elections Canada has processed nearly all ballots in what turned out to be a razor-close race that will leave the Liberals three seats short of a majority. Recounts are expected in some districts.

The Liberal party seemed likely to find the extra votes necessary to pass legislation, but it was not clear whether they would come from the progressive party, which backed the Liberals under former Prime Minister Justin Trudeau, or from a separatist party from French-speaking Quebec.

Carney’s rival, populist Conservative leader Pierre Poilievre, was in the lead until U.S. President Donald Trump took aim at Canada with a trade war and threats to annex it as the 51st state. Poilievre not only lost his bid for prime minister Monday but was voted out of the Parliament seat that he held for 20 years.

That capped a swift decline in fortunes for the firebrand, who a few months ago appeared to be a shoo-in to become Canada’s next prime minister and shepherd the Conservatives back into power for the first time in a decade.

Poilievre, a career politician, campaigned with Trump-like bravado, taking a page from the “America First” president by adopting the slogan “Canada First.” But his similarities to Trump may have ultimately cost him and his party.

The Liberals were projected to win 169 seats of Parliament’s 343 seats while the Conservatives were projected to win 144. The separatist Bloc Québécois party was expected to finish with 22 seats, the progressive New Democrats with seven and the Greens with one.

In a victory speech, Carney stressed unity in the face of Washington’s threats. He said the mutually beneficial relationship Canada and the U.S. had shared since World War II was gone.

“We are over the shock of the American betrayal, but we should never forget the lessons,” he said.

“As I’ve been warning for months, America wants our land, our resources, our water, our country. These are not idle threats. President Trump is trying to break us so America can own us. That will never ... ever happen. But we also must recognize the reality that our world has fundamentally changed.”

In a statement issued Tuesday, White House spokesperson Anna Kelly said the Canadian election “does not affect President Trump’s plan to make Canada America’s cherished 51st state.”

Carney spoke with Trump, and the two leaders “agreed on the importance of Canada and the United States working together — as independent, sovereign nations — for their mutual betterment,” Carney’s office said in a statement. The men “agreed to meet in person in the near future.”

Poilievre hoped to make the election about then-Prime Minister Justin Trudeau, whose popularity declined at the end of his decade in power as food and housing prices rose. But Trump attacked, Trudeau resigned and Carney, a two-time central banker, became the Liberal Party’s leader and prime minister.

“We are cognizant of the fact that we didn’t get over the finish line yet,” Poilievre said. “We know that change is needed, but change is hard to come by. It takes time. It takes work. And that’s why we have to learn the lessons of tonight.”

McGill University political science professor Daniel Béland said nothing prevents Poilievre from remaining the Conservative leader without a seat but, if he decides to stay, he would need to run in another district. “Still, losing your seat when some people within your own party think you’re the main reason why it failed to win is a clear issue for Poilievre,” he said.

“Moreover, not having the leader of the official opposition in the House of Commons when Parliament sits again would obviously be a problem for the Conservatives, especially if we do end up with a minority Parliament.”

Even as Canadians mourned a deadly attack at a Vancouver street festival, Trump was trolling them on Election Day, asserting that he was on their ballot and erroneously claiming that the U.S. subsidizes Canada.

Trump’s truculence has infuriated Canadians, leading many to cancel U.S. vacations, refuse to buy American goods and possibly even to vote early. A record 7.3 million Canadians cast ballots early before Election Day.

Reid Warren, a Toronto resident, said he voted Liberal because Poilievre “sounds like mini-Trump to me.” He also said the U.S. president’s tariffs are a worry.