Olyckan inträffade vid 18-tiden på lördagen vid Hälla strax söder om Åsele på den västerbottniska sidan av länsgränsen.
Det är ännu oklart vad som orsakat olyckan men bilen ska ha voltat av vägen.
– Den har voltat kraftigt. Om de höll hög fart vid olyckstillfället är inte känt, säger Börje Öhman, presskommunikatör vid polisens region nord.
Bägge männen var döda när räddningspersonalen anlände till olycksplatsen.
Dog direkt
– De har sannolikt omkommit direkt, säger Börje Öhman.
Det ska finnas ett vittne som sett delar av händelseförloppet och som så småningom ska höras av polisen som den del i olycksutredningen.
Anhöriga till dödsoffren är underrättade.