"We recognize that the American side is eager to get forward motion on NAFTA", Trudeau told CNN's Anderson Cooper, in one of his USA interviews.
Brazil has said it will seek exemption from the newly imposed tariffs.
In signing the order last week, the President made it clear that if Canada and Mexico made concessions during the NFTA negotiations, they would be exempted from the tariffs.
Trump during a call, also stressed the need for early conclusion of negotiations on the NAFTA (North American free trade agreement).
"The exemptions aren't a magical favour that was being done (for Canada)", Trudeau said.
In seeking to win a respite from the tariffs, American allies tried a mix of persuasion, threats, personal appeals, and diplomatic leverage.
Her words echo those of Mexican Economy Minister Ildefonso Guajardo who said last week Mexico also believed the steel tariffs had nothing to do with the NAFTA talks.
Foreign Affairs Minister Chrystia Freeland will be in Washington for three days this week - meeting with U.S. Trade Representative Robert Lighthizer, Commerce Secretary Wilbur Ross, and key members of Congress. The global levies on these essential commodities that will go into effect on March 23 will see a 25 per cent tariff on steel imports and 10 per cent on aluminium.
"(We're) highlighting that the imposition of tariffs on Canada would end up hurting the USA nearly as much as it would hurt Canada".
On the subject of national-security tariffs, Trudeau told CNN: "Canadian aluminum is in your fighter jets".
There's no question steel is an essential part of a wide range of weapons and other goods used by the military, from tanks to battleships.
The prime minister is on a cross-country tour of aluminum and steel factories to demonstrate his government's support for workers in light of potential threats to those industries from the US administration.
His cross-country tour, with stops in Quebec, Sault Ste. Marie, Ont., and Regina, Sask.
Unsurprisingly, news of the new tariffs has sparked a global outcry from major steel exporters around the world among which countries in Europe and Canada threatened to retaliate in kind.
Moreover, even if the over-reliance on steel imports were truly "weakening the internal economy" and "shrinking [US] ability to meet national security production requirements in a national emergency", as stated in the report, it's ironic that President Trump would then grant exemptions to Canada and Mexico - the largest and fourth largest exporters of steel to the USA respectively. The talks had been scheduled to end this month, but all sides plan to keep working to try to reach an agreement no matter how long it takes.