Fyra amerikaner som fanns ombord har bekräftats avlidna vid 08.30-tiden på lördagen.
Flygplanet med en besättning på fyra personer var ute på ett träningsuppdrag och skulle ha landat vid 18-tiden på fredagskvällen, enligt norska räddningstjänsten.
Under natten gjordes fynd på marken i Gråtådalen, enligt räddningstjänsten som skickade personal till platsen.
Väderförhållandena i området är dåliga och förväntas bli värre, uppger Jan Eskild Severinsen vid räddningstjänsten för norska TV2 under fredagsnatten.
Träningsuppdraget skedde i samband med den pågående Nato-övningen Cold Response. Över 30 000 soldater från 27 länder deltar. Även Norrbottens regemente är med i övningen.
– Oerhört tragisk, jag tänker på deras anhöriga. Mer än så vill jag inte säga, säger Jesper Sundström, kommunikationschef på F21.
Flygplanet är av modellen Bell Boeing V-22 Osprey, ett så kallat tiltrotorflygplan som är en kombination av ett flygplan och en helikopter.
För tio år sedan, den 15 mars 2012 flyger ett Herculesplan med fem besättningsmän från norska flygvapnet rakt in i en fjällvägg på Kebnekaise. Samtliga besättningsmedlemmar omkommer. Det norska planet deltog också i militärövningen Cold Response och lyfte från Evenes flygplats i Nordnorge. Det planet skulle till Kiruna och minuterna innan kraschen begärde besättningen att få göra en visuell inflygning.