Fifty-four-year-old Maurio Saheli, also known as Mo, of Richmond, B.C., faces two counts of first-degree murder.
Police say they found the bodies of a 56-year-old woman and the Israeli man in a Coquitlam, B.C., home last Thursday.
The Israeli man had arrived in Canada two days before his body was found.
The RCMP say they believe Saheli was previously in a relationship with the woman.
A police news release says the Integrated Homicide Investigation Team was able to identify the victims within hours after they were discovered.
Also on HuffPost