Politiet fikk melding om ulykken klokken 02.21.
Politi, ambulanse og et Sea King-helikopter rykket ut til ulykkesstedet, men mannens liv sto ikke til å redde, melder NRK.
Ulykken skjedde i forbindelse med anleggsarbeid.
– Vi ser på dette som en arbeidsulykke, og Arbeidstilsynet er varslet, sier operasjonsleder Eirin Hansen Abuukar i Vestfinnmark politidistrikt.
Årsaken til ulykken er foreløpig ukjent.
Riksvei 882, der ulykken skjedde, er stengt i begge kjøreretninger.