TORONTO — Canadian Prime Minister Mark Carney said Sunday he had a constructive conversation with U.S. President Donald Trump about a potential trade deal and that negotiators would work in the coming weeks toward an agreement, signaling fresh momentum in a bitter trade dispute just days before the U.S. midterm elections.

Carney said the conversation built on recent discussions about the outlines of a deal that would create jobs, lower costs for families and protect Canada’s languages, culture and sovereignty.

“Our teams will now be working in the coming weeks to deliver that outcome,” Carney wrote on social media.

The upbeat assessment marks a shift from August, when Canada walked away from negotiations after rejecting U.S. demands that Carney said threatened Canadian sovereignty, French-language protections and the auto industry. Trump responded with 50% tariffs on roughly $20 billion in Canadian goods, prompting Canadian retaliation.

Talks have since resumed, but progress has been uneven. Last week, Carney said negotiations had intensified slightly and insisted that any movement toward a deal was because Washington was coming closer to Canada’s position.

As recently as Wednesday, Carney said the countries were not yet in a position to reach an agreement before Tuesday’s midterm elections.

The two sides have been discussing possible relief from U.S. tariffs on Canadian steel and automobiles, although no details of a potential agreement have been announced.

Trump’s trade war with Canada has become an issue in the Nov. 3 midterm elections, particularly in Michigan and Maine, where Republican candidates have faced pressure over tariffs hurting local businesses. Michigan Republican Senate candidate Mike Rogers has called for an end to the tariff war.

The trade war and Trump’s repeated threats to make Canada the 51st U.S. state have pushed Carney to seek new markets. Canada and the European Union launched a new economic and security alliance Friday as Carney pursues a goal of doubling Canadian exports outside the United States over the next decade.