En av männen är på sannolika skäl misstänkt för mord medan den andre är skäligen misstänkt, den lägre misstankegraden, skriver Göteborgs-Posten.
– Båda förnekar brott, säger åklagaren Ximena Bene till tidningen.
Kvinnan hittades död i en lägenhet i stadsdelen Kortedala i måndags. Hon hade troligtvis dödats med en kniv.