Federal government must consult with First Nations and address environmental concerns, they say