RCMP said the house on Morin Road was engulfed in flames when officers arrived late Saturday morning.
Police said seven or eight people, including two children, were inside the house when the fire started.
Officers were told all but two men made it out, police said.
The coroner’s office said two bodies were recovered from the house the following day, but have not been positively identified.
Mark Charles said his brothers, George and Craig Sewap, were in the house at the time of the fire and did not make it out.
READ MORE: Three overnight fires in Saskatoon
The cause of the fire is yet to be determined, however, police believe it is not suspicious.
Pelican Narrows is roughly 510 kilometres northeast of Saskatoon.