"They should know that we never hesitated to taking our fight to the streets," Assembly of First Nations of Quebec and Labrador chief Ghislain Picard told reporters on Thursday, as quoted by the Canadian Press news agency.
Native tribes in Canada, known as First Nations, are targeting TransCanada, the company behind three pipelines intended to cross the country.
On the US side of the border, protests by the Standing Rock Sioux have managed to halt construction of the $3.8 billion, 1,170-mile (1,880-kilometer) Dakota Access Pipeline across four western US states.
Tribal chiefs in the United States and Canada plan to take international legal action against pipeline companies and discuss working with non-aboriginal groups, according to a report in the Calgary Herald newspaper.
Oil industry officials say they need pipelines to transport petroleum safely and reliably to distant refineries.
Environmental groups say Canada will not meet the carbon-reduction goals accepted at the December 2015 global conference on climate change in Paris if the proposed pipelines are built.