The men were on a hunting trip when the incident occurred, said Coon Come in a statement posted online late Wednesday.
A snowmobiler discovered a burned-down cottage near Lake Mistassini Wednesday afternoon, according to police, though they would not say when the fire may have occurred.
"At a time of such unfathomable loss we can only express our deepest sympathies to the families and pray that the knowledge of the full support of the entire Cree Nation will help in some way in providing comfort and easing the terrible pain they are suffering," the statement read.
"May their memories be a blessing and a source of sustenance as we collectively come to terms with this frightful occurrence."
Mistissini is about 785 kilometres north of Montreal and is home to the Cree Nation of Mistissini.