Offret, en man född 1987, blev svårt knivskuren utanför krogen Lemon Tree på Sundsgatan i centrala Piteå. Klockan 01.25 larmades polis och räddningstjänst av allmänheten.
Mannen avled på platsen av skadorna han fick vid knivskärningen.
Senare under natten greps två unga män efter polisens spaningsarbete och vittnesuppgifter.
- Gripandet skedde inte i samband med brottet, säger länsvakthavande polisbefäl Magnus Modig.
Männen är nu anhållna efter beslut av jouråklagare.
Under natten och morgonen har polisen hållit en mängd förhör med vittnen och andra och även arbetat med att säkra tekniska spår. Kriminaltekniker från både Umeå och Luleå är på plats. Gatan har varit avspärrad under natten, men avspärrningarna hävdes på morgonen.
- Vi spårar väldigt brett överallt där man kan tänkas finna något.
Man försöker även komma i kontakt med ytterligare vittnen till händelsen.
Aron Backman, förundersökningsledare, vill inte ge några ytterligare kommentarer eftersom utredningen befinner sig i ett känsligt läge.
Kan du säga något om relationen mellan offret och de gripna?
- Nej, vi kan inte göra det, säger han.
Texten kommer att uppdateras.