"Before we get to infrastructure, it is my strong view that Congress should first pass the important and popular USMCA trade deal," Trump said in the letter on Tuesday.
Trump added that he looks forward to welcoming both Schumer and Pelosi to the White House with their colleagues to further discuss an infrastructure package.
Earlier in May, Donald Trump blasted the administration's infrastructure plan, calling it "stupid."
The USMCA, which will replace the 1994 NAFTA trade deal, covers auto and agricultural tariffs, intellectual property rights, labour standards, and environmental protections, among other issues.
The agreement must be ratified by the legislatures or parliament in each of the countries in order to take effect.
Commenting on the issue, Canadian Prime Minister Justin Trudeau noted that the removal of tariffs was "terrific news"
In March 2018, Trump introduced 25 per cent tariffs on steel imports and 10 per cent tariffs on aluminium imports by invoking Section 232 of US trade law citing alleged national security concerns. Canada and Mexico fell under the new duties last June and subsequently retaliated by introducing tit-for-tat tariffs on US goods.