Norges føderale søke- og redningskoordineringsbyrå Reuters sa at V-22 Osprey-flyet ble savnet under en treningsflyging i dårlig vær fredag.
Det ble senere bekreftet at flyet hadde styrtet.
NRK bekrefter at ulykken kan ha vært forårsaket av «vanskelige værforhold i området».
Et redningshelikopter og et norsk Orion militærfly søkte i området og fant flyet fra luften. På grunn av dårlig vær klarte ikke redningshelikopteret å lande, så politi og redningstjeneste dro til ulykkesstedet ved land.
Skjebnen til de fire personene om bord i militærflyet er ukjent.
Norge gjennomgår for tiden omfattende militærøvelser for marine, luftvåpen og landstyrker. Rundt 30 000 soldater fra 27 land, inkludert NATO-medlemmer og partnere, deltar.
Øvelsen «Cold Response 2022» har som mål å teste Norges evne til å motta allierte forsterkninger ved ytre aggresjon.
Treningen er også en mulighet for soldater til å øve kamp i hardt vær og ekstrem kulde.