The provincial government is committed to building a strong, long-term relationship with First Nations people and their leaders based on mutual respect and understanding.