Soldaterna skulle ha kommit tillbaka efter en övning klockan 7 på torsdagsmorgonen, men hade vid 19-tiden ännu inte hörts av.
Fem av dem har hittats – tre kom till den avtalades mötesplatsen, två hittades av den räddningshelikopter som satts in i sökandet. De fem mår enligt polisen bra.
Polis, räddningstjänst, militären och Röda Korset deltar i sökandet, som bland annat görs med drönare, hundar och en helikopter.
— Vi har tryckt på den stora röda knappen med tanke på de resurser vi har kallat ut, säger polisens insatsledare Jørgen Haukland Hansen till NRK.
Försvarsmakten uppger enligt nyhetsbyrån NTB att övningen gick ut på att hålla sig gömd.