Männen, som uppgavs ha tältat, hade inte kommit hem som planerat under måndagen och polisens vakthavande befäl fattade beslut om räddningstjänst med stöd av LSO, lagen om skydd mot olyckor. Polishelikopter samt fjällräddare kallades ut för att söka männen.
Strax före midnatt anträffades männen, som är i 60-årsåldern, avlidna i ett tält i området mellan Tjuonajokk och Kebnekaise.
Anhöriga har underrättas.
– En rättsmedicinsk undersökning ska genomföras för att försöka fastställa dödsorsaken. Det finns i nuläget ingen misstanke om brott, skriver polisen på sin hemsida.
Männen var hemmahörande i Norrbotten.