43 First Nations chiefs are giving the provincial government 10 days before they launch wide-scale protests and blockades.
Ghislain Picard, the regional chief for Labrador and Quebec, said the need to resolve land claims is urgent, and that people are fed up.
"I mean exasperated by the process, and 40 years of discussions, negotiations, which really led to nowhere," said Picard.
"No agreement of any kind on anything that has to do with development."
Picard said that when the Assembly of First Nations met in August, chief were clear about their tactics.
"Everybody was in agreement that there needs to be a clear message given to the new government, whoever that might be at the time, and tell them that I think it's time for serious discussions, and moreover serious results," Picard said.
First Nations chiefs in the far north are particularly concerned about the Plan Nord and the extraction of natural resources and other large scale projects.
"Logging, mining, hydro, tourism eventually, and there are many First Nations that should be part of the plan, and they are not being considered," said Picard.
He is especially concerned about the lack of job opportunities for youth in aboriginal communities, with unemployment hitting "almost 55% in some communities, 25 years and younger."
Picard is, at this point, annoyed that the government has not taken any action as his Oct. 5, 2012 deadline approaches.
"We gave the government 30 days to respond. No response yet as of today," said Picard.