OTTAWA -- One of the Trudeau government's top guns on dealing with Donald Trump -- retired general Andrew Leslie -- says former U.S. president Barack Obama issued more executive orders in his first days in power than the current White House occupant.

Leslie, who was appointed earlier this month as parliamentary secretary to the foreign minister, offered that piece of U.S. presidential trivia on Tuesday as he evoked the stiff-upper-lip British approach to dealing with adversity.

"All of us have to stay calm and carry on. We will make sure that we take care of our interests -- security, trade, a whole host of others -- while defending our values," he said.

Leslie commanded the Canadian army during the bloodiest combat phase of the war in Afghanistan and that war experience helped spur Prime Minister Justin Trudeau to raise him to his current position to boost ties with the new U.S. administration, which includes a number of former military commanders.

They include two retired marine generals in key jobs, James Mattis at defence and John Kelly in homeland security. Trump's national security adviser is retired army general Michael Flynn.

Leslie said those ties helped Canada get quick answers on Saturday from Washington after Trump's executive order barring citizens of seven countries, including Syria, from entering the United States caused widespread uncertainty.

And he stressed that working constructively with the new administration is "the wisest approach" in defending Canada's interests -- not publicly disagreeing with Trump.

"The government has been working very carefully, very quietly, with a variety of advisers in the White House ... I think that proved its value over the weekend," Leslie told reporters.

Trudeau, Pena Nieto discuss trade

Leslie also refused to be drawn in to criticizing Trump's travel ban.

"Now that I am getting much better briefed on the issue, president Obama actually issued more executive orders and memorandums in his first week than President Trump," he said, offering no other details.

Newly appointed International Trade Minister Francois-Philippe Champagne said closed borders are "not the Canadian way" and that the assurances Canada received that dual nationals would not be barred from the U.S. are key to maintaining strong trade links.

"We have about 400,000 people crossing the border every day," he said. "So obviously, free flow of people between our countries is essential. I'm grateful we could clarify that very quickly."

With Trump wanting to renegotiate the North American Free Trade Agreement -- or possibly scrap it -- Trudeau's office said Tuesday the prime minister had a phone conversation on Monday with Mexican President Enrique Pena Nieto in which they discussed trade, job creation and competitiveness across the continent.

The call came after Pena Nieto abruptly cancelled a planned visit to Washington this week following Trump's insistence that Mexico will pay for his proposed border wall.

The statement from Trudeau's office called North America "one of the most successful economic regions in the world."

It said Trudeau and Pena Nieto look forward to continuing their "regular discussions" on those matters.

Pena Nieto also expressed his condolences over the weekend attack on a mosque in Quebec City that killed six men and injured 19, saying Mexico stood in solidarity with Canadians, Trudeau's office said.

The statement said the two leaders also reaffirmed that religious tolerance, diversity and pluralism are values shared by both their countries.