Den norske føderale søke- og redningsorganisasjonen fortalte Reuters at V-22 Osprey var savnet under en treningsflyging fredag i dårlig vær.
Det ble senere bekreftet at flyet hadde styrtet.
NRK bekrefter at ulykken kan ha vært forårsaket av «vanskelig vær i regionen».
Et redningshelikopter og et norsk militærfly, Orion, søkte i området og fant flyet ovenfra. På grunn av dårlig vær klarte ikke redningshelikopteret å lande, så politi og redningstjeneste reiste til ulykkesstedet over land.
Skjebnen til de fire personene på militærflyet er ukjent.
Det pågår for tiden omfattende militærøvelser i Norge mellom Sjøforsvaret, Luftforsvaret og bakkestyrkene. Omtrent 30 000 soldater fra 27 land, inkludert NATO-medlemmer og partnere, deltar.
Formålet med øvelsen Cold Response 2022 er å teste Norges evne til å ta imot ytterligere allierte styrker ved ytre aggresjon.
Treningen er også en mulighet for soldater til å øve på kamp i hardt vær og ekstrem kulde.
«Henivne zombieforsker. Uhelbredelig matspesialist. Lidenskapelig nettinteressert.»