A 35-year-old man's body was found in a home in the Alberta capital early Saturday morning, said Edmonton police Staff Sgt. Bill Clark.
Officers went to check on the man's well-being after getting a call from RCMP in Fort McMurray. The Mounties in that community had arrested a man on a separate matter, and based on their interview with him, they asked Edmonton police to go the home, Clark said.
"There were definite signs of foul play," Clark said about what police found when they arrived.
The dead man's name has not been released.
Paul Raymond Gill, 44, and William John Tubrett, 47, have both been charged with second-degree murder.
It was not immediately clear when the suspects were to appear in court to face the charges against them.
Clark says the two accused, as well as the victim, were all from Newfoundland but their hometowns were not available.
Ralph Hughes, who lives next door to the home, said three men had been living there for about three weeks. He said he'd met only one of the men, who told him that he and two other men had moved from Newfoundland to Alberta for work in construction.
"He was building houses — framing houses — and that the other guys worked with him," Hughes said, adding there was never any sign of trouble in the house.
"It was pretty quiet. No big parties. Nobody else coming and going from the place."
Hughes spent Sunday afternoon speaking to police. Originally from Baddeck, N.S., he said it's not uncommon for him to strike up conversations with others from the East Coast.
He said investigators believe the man he was talking to was the one who was found dead.
"He said he was fixing a house in Newfoundland for his parents, and he had a brother down in Lethbridge (Alberta) who was working on the rigs," Hughes said.