Mannen kom till Nikkaluokta tillsammans med en kvinna och ska ha gått iväg direkt efter att de anlände med bussen på fredagseftermiddagen.
Under lördagseftermiddagen inleddes ett sökpådrag med helikopter och fjällräddare.
Vid 22-tiden kom mannen självmant tillbaka till Nikkaluokta fjällstation. Han uppgav då att han hade bestigit Kebnekaise.
– Ett par vandrare hade träffat på en japan vid Kebne-stationen vid 16-tiden på lördagen. Då ska han ha varit på väg ner. Så han har åtminstone varit ganska högt upp, säger Johan Aittamaa vid polisens regionsledningscentral.