Enligt polisen sågs 20-årigen i Gottsunda centrum vid klockan 15.15, varefter han ska ha försvunnit. Mannen har enligt polisen en förståndsnedsättning och pratar lite otydligt.
En stor sökinsats pågick under tisdagskvällen.
Strax efter midnatt var sökinsatsen avslutad.
– Vi vet var han är nu, så han är inte försvunnen. Det är ingen fara för liv eller hälsa, berättar Henrik Öhman, befäl vid polisens regionledningscentral.