I september förra året hittades en man i 20-årsåldern död utomhus. Mannen hade blivit utsatt för ett brott.
De två misstänkta männen är i 40-årsåldern. En av dem, som är på sannolika skäl misstänkt för mord, har tidigare suttit häktad i utredningen.
Den andre mannen misstänks för grovt skyddande av brottsling.