Singelolyckan inträffade vid klockan 01.15 i höjd med trafikplats Vånafjärden, några kilometer öster om Kalix.
Männen färdades i E4:ans norrgående körfält.
Räddningstjänsten, ambulans och polispatrull ryckte ut till olycksplatsen och männen fördes allvarligt skadade till Kalix sjukhus.
Vid 08-tiden på lördag morgon gick polisen ut med informationen att personerna som var inblandade i singelolyckan hade avlidit.
Identifieringsarbetet har varit komplicerat men har nu i princip avslutats.
– Anhöriga är underrättade. Männen är mellan 20-40 år och hemmahörande i östra Norrbotten, säger Henrik Vernerlund, befäl vid regionledningscentralen, vid 14-tiden på lördag.
Övriga omständigheterna gällande singelolyckan är ännu inte fastställda.
Det är också okänt om det finns vittnen till olyckan.
– Det sker en utredning nu och därför vill vi inte säga något om hur olyckan gick till i nuläget, säger Henrik Vernerlund, befäl vid polisens regionledningscentral i Umeå.
NSD uppdaterar.