Männen begärs häktade skäligen misstänkta för grov misshandel och grovt vållande till annans död.
Det var under onsdagskvällen som polisen larmades om en knivskärning i en bostad vid Rådhusberget i Strömstad. En man i 40-årsåldern fördes till sjukhus men avled senare av sina skador.
Tidigare var fyra personer anhållna misstänkta för mord. Brottrubriceringen ändras nu för de två som begärs häktade. Övriga två släptes under lördagen på fri fot.
– De som släpptes är kvar i utredningen, säger åklagare Lars Åke Ahlström.