Den 30-årige mannen knivhöggs vid 00.30 på Jungmansgatan på Gråbo i Visby. Händelsen skedde ute på gatan i kvarteret Bogen 1. Mannen fördes med ambulans till Visby lasarett men hans liv gick inte att rädda.
– Förhör har hållits med flera personer under dagen och dessutom flera vittnen till händelsen, säger vakthavande polisbefäl Göran Storm.
Två män är anhållna i sin frånvaro. I övrigt är polisen förtegen.
Brottsplatsen är avspärrad och en teknisk undersökning kommer att göras under dagen.
Den mördade mannens anhöriga är underrättade.