Vice chefsåklagare bekräftar att en av männen gripits i östra Tyskland och är häktad i sin frånvaro.
Mannen anmäldes försvunnen i början av augusti och hittades senare död.
Polisen har även gjort kopplingar till ett annat ärende i Malå i Västerbotten där en man i 80-årsåldern saknas.