De två, en man och en kvinna, dök i början av juli i området där kroppen senare hittades. Enligt vittnen uppträdde duon på ett sätt som gjorde att man lade märke till dem, uppger flera medier.
Polisen har inte lyckats hitta de två dykarna.
– Är det så att vi inte får tag i dem, så kan man ju misstänka att de har någonting med brottet att göra, säger kriminalkommissarie Thord Haraldsson till P4 Väst.
64-åringen försvann från sitt hem utanför Göteborg i juni. Tidigare i år släpptes han ur fängelse, efter ett avtjänat straff för att ha mördat sin hustru i Göteborg 2006.
Kroppen hittades styckad i ett paket som sänkts till 14 meters djup.