Montreal, Quebec (AP): New Canadian Prime Minister Mark Carney is heading to Paris and London on Monday to seek alliances as he deals with US President Donald Trump's attacks on Canada's sovereignty and economy.

Carney is purposely making his first foreign trip to the capital cities of the two countries that shaped Canada's early existence.

At his swearing-in ceremony on Friday, Carney noted the country was built on the bedrock of three peoples, French, English and Indigenous, and said Canada is fundamentally different from America and will “never, ever, in any way shape or form, be part of the United States.”

A senior government government official briefed reporters on the plane before picking up Carney in Montreal and said the purpose of the trip is to double down on partnerships on with Canada's two founding countries. The official said Canada is a “good friend of the United States but we all know what is going on.”

“The Trump factor is the reason for the trip. The Trump factor towers over everything else Carney must deal with,” said Nelson Wiseman, professor emeritus at the University of Toronto.

Carney, a former central banker who turned 60 on Sunday, will meet with French President Emmanuel Macron in Paris on Monday and later travel to London to sit down with U.K. Prime Minister Keir Starmer in an effort to diversify trade and perhaps coordinate a response to Trump's tariffs.

He will also meet with King Charles III, the head of state in Canada. The trip to England is a bit a homecoming, as Carney is a former governor of the Bank of England, the first noncitizen to be named to the role in the bank's 300-plus-year history.

Carney then travels to the edge of Canada's Arctic to “reaffirm Canada's Arctic security and sovereignty” before returning to Ottawa where he's expected to call an election within days.

Carney has said he's ready to meet with Trump if he shows respect for Canadian sovereignty. He said he doesn't plan to visit Washington at the moment but hopes to have a phone call with the president soon.

Sweeping tariffs of 25% and Trump's talk of making Canada the 51st U.S. state have infuriated Canadians, and many are avoiding buying American goods when they can.

Carney's government is reviewing the purchase of U.S.-made F-35 fighter jets in light of Trump's trade war.

The governing Liberal Party had appeared poised for a historic election defeat this year until Trump declared economic war and repeatedly has said Canada should become the 51st state. Now the party and its new leader could come out on top.

Robert Bothwell, a professor of Canadian history and international relations at the University of Toronto, said Carney is wise not to visit Trump.

"There's no point in going to Washington," Bothwell said. "As (former Prime Minister Justin) Trudeau's treatment shows, all that results in is a crude attempt by Trump to humiliate his guests. Nor can you have a rational conversation with someone who simply sits there and repeats disproven lies."

Bothwell said that Trump demands respect, “but it's often a one-way street, asking others to set aside their self-respect to bend to his will.”

Daniel Béland, a political science professor at McGill University in Montreal, said it is absolutely essential that Canada diversify trade amidst the ongoing trade war with the United States. More than 75% of Canada's exports go to the U.S.

Béland said Arctic sovereignty is also a key issue for Canada.

“President Trump's aggressive talk about both Canada and Greenland and the apparent rapprochement between Russia, a strong Arctic power, and the United States under Trump have increased anxieties about our control over this remote yet highly strategic region,” Béland said.