Flygplanet med en besättning på fyra personer var ute på ett träningsuppdrag och skulle ha landat i Bodø vid 18-tiden på fredagskvällen, enligt norska räddningstjänsten.
Planet anmäldes saknat klockan 18.26 och 21.17 sågs fynd på marken i Gråtådalen i Beiarns kommun.
– Man har inte varit på fyndplatsen, så man vet inget om de fyra ombord. Men vi vet att det är en haveriplats, säger Jan Eskil Severinsen, presstalesperson på räddningstjänsten, till NRK.
Hård vindar och snö
Vädret i området är dåligt med hårda vindar och snö. Det förväntas bli värre, uppger Severinsen för norska TV2.
– Manskap är på väg fram till fyndplatsen, säger han.
Räddningshelikoptrar från Bodø och Ørland samt ett av det norska försvarets övervakningsplan deltar i insatsen, skriver Norges försvarsmakt i ett pressmeddelande.
Polisen uppger sedan för NRK vid 23.30-tiden att räddningspersonal på snöskoter var på väg.
Pågående Nato-övning
Träningsuppdraget skedde i samband med den pågående Nato-övningen Cold Response. Över 30 000 soldater från 27 länder deltar.
Flygplanet är av modellen Bell Boeing V-22 Osprey, ett så kallat tiltrotorflygplan som är en kombination av ett flygplan och en helikopter.
Det är oklart vilken nationalitet besättningen har, men flygplanet tillhör den amerikanska marinkåren.