"We understand the impact this unfortunate situation has on our passengers and regret the significant inconvenience this is causing to their travel".
More than 150 routes had been cancelled previously amid protests against the Coastal GasLink pipeline.
The protests of recent weeks are seen as a flashpoint for indigenous rights and reconciliation and demonstrators on Tuesday also blocked the entrance to the British Columbia provincial legislature.
"We will ensure that everything is done to resolve this through dialogue and constructive outcomes", he said.
He said they are harming the Canadian economy and disrupting the livelihoods of farmers and small-business owners.
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.
February 11 - CN stops transport between Prince George, B.C., and Prince Rupert, B.C., because of a blockade near Hazelton, B.C. The company says it has halted more than 150 freight trains since blockades started on February 6.
"A safe and efficient passenger and freight rail service is critical to the well-being of our country", Garneau said on Twitter.
This is a developing story and we will have more information tomorrow.
The group indicated protesters wouldn't leave unless Eby met with them and agreed to their demands, which included revoking all permits associated with the Coastal GasLInk project.
Officers are on scene at a blockade near Belleville, Ont., but are parked well back from the stretch of track that has been the scene of a demonstration for more than a week. Removing the Wet'suwet'en blockade on the Morice River Bridge was the right thing to do.
Prime Minister Justin Trudeau said he talked at length with Premier John Horgan on Thursday about "the desire to work together closely toward a resolution as soon as possible", according to a statement posted to the Prime Minister's website. "Now up to 6,000 of our members risk not being able to support their families or make ends meet this month, and they are powerless to do anything about it", said the national president of Teamsters Canada, François Laporte.
More than two dozen people have been arrested in the pipeline building area near Houston, B.C., by RCMP enforcing an injunction order.
She said she's found someone to come pick her up, but she was "gobsmacked" when she first heard all trains were cancelled.
Other indigenous groups began blockades of rail services across Canada in support of the hereditary chiefs, who are not elected but are passed the title from generation to generation. He also said that the network disruption could impact the transportation of a wide range of commodities, including food and consumer items, Canadian grain, propane to Quebec and Atlantic Canada and natural resources. As a result, B.C.'s TransLink announced Friday morning that the West Coast Express service will not run, and will be replaced by buses. Since then the blockades have spread to Vancouver, Toronto and Montreal.