Scheer started the address by saying that it's time for the law "to be enforced" to clear blockades, asking that Trudeau and Security Minister Bill Blair end the blockades.
"Getting that balance right and wrapping it up in the path forward.is really important".
Federal Transport Minister Marc Garneau dismissed Scheer's remarks as unhelpful.
"This is a complex situation and I think that that does not indicate an understanding of the situation", he said.
Demonstrations continue as political leaders look to negotiate solutions, while business leaders, opposition politicians and members of the public call for immediate action to end the disruptions, which have already resulted in more than 80 arrests.
Tensions could heat up today, with the added threat of activists planning to shut down government offices in British Columbia's capital.
People protesting the Coastal GasLink pipeline block the eastbound tracks on the CP rail bridge in Port Coquitlam, B.C., on February 13, 2020.
"With over 400 trains cancelled during the last week and new protests that emerged at strategic locations on our mainline, we have decided that a progressive shutdown of our eastern Canadian operations is the responsible approach to take for the safety of our employees and the protesters, " JJ Ruest, CN Rail's president and chief executive officer, said in a statement.
Jonathan Abecassis with CN says the blockade was removed overnight.
Via Rail said the decision also was forcing the stoppage of all its passenger rain service in Canada, which mostly uses CN track.
The province's economy is fragile, and a rebound in 2020 "could be jeopardized if this kind of foolishness carries on for much longer", Kenney said in Edmonton on Friday.
VIA Rail operates intercity, regional and transcontinental trains linking over 400 communities across Canada, and about 180 more communities through intermodal partnerships, and safely transported over 5 million passengers in 2019.
Meanwhile, other blockades have been erected across the country in solidarity, disrupting rail lines and ports.
Teamsters Canada, the country's largest union in the transportation sector, called on the federal government to intervene.
There is a risk of seeing the disruptions merely as interference with the operations of profit-making companies, but they affect all Canadians, he told a news conference Friday in Toronto.
The protests have caused problems across the country, as everything from propane to chlorine to food supplies have been impacted. He spoke with B.C. Premier John Horgan on Thursday, and the two agreed to work together to end this ongoing dispute.
"We can't just use force", he said in the legislature.