Singelolyckan inträffade mellan Älvsbyn och Vidsel vid 03.25 natten till lördag. Polis, räddningstjänst och ambulanshelikopter larmades till platsen.
– Det är en bil som har voltat och två personer har kastats ur den. Den ena personen landade i diket och den andra på vägen, säger Mikael Norén, länsvakthavande polisbefäl.
En av männen omkom i olyckan och den andre fördes allvarligt skadad till Sunderby sjukhus i helikopter.
Enligt polisen verkar bilen ha kommit över på fel vägbana och därefter åkt av vägen och voltat flera varv. Polisutredningen pågår.
– Vi kommer att försöka reda ut vad som har hänt. Bilen ska bärgas för teknisk undersökning och så ska vi se om vi kan prata med han på sjukhuset så småningom, säger Mikael Norén.
Båda männen uppges vara hemmahörande i Litauen.