The body was a 65-year-old man from Gothenburg who was sentenced in 2007 for the murder of his wife. Forensic dentists made the discovery after analyzing dental records.
"He was convicted for a murder a number of years ago," Thord Haraldsson of the Gothenburg police told Sveriges Radio.
The 65-year-old was reported missing during the summer this year, but wasn't found until last week when an amateur diver stumbled upon his dismembered body 14 metres below the water surface near Saltö, close to the Norwegian border.
Police described the find as "the kind of thing that you think you could only see on TV" at the time.
The man had killed his wife of 30 years with two shots at close range from a rifle, after she demanded a separation, the Expressen newspaper.
He was released from prison in the spring this year but was reported missing over the summer, with representatives from Missing People Sweden theorizing his disappearance had been an act of foul play.
Following the identification of the body, the man's relatives have since been notified
Police officers in charge of the case have remained tight-lipped about the news, and refused to divulge if they have any suspects for the murder or the dumping of the body.