Mannen är sågs senast vid Willys centrala Skutskär vid 01.45-tiden natten mot söndagen. På söndagseftermiddagen anmälde oroliga anhöriga försvinnandet till polisen.
Tidigare under kvällen hade han varit på en restaurang på Gävlevägen i Skutskär, där ska han enligt uppgift ha avvisats efter att ha blivit för berusad, säger Christer Nordström vid Uppsalapolisen.
18-åringens plånbok och mobiltelefon hittades utomhus under söndagen, enligt polisen, men inga andra spår finns efter honom. Vid försvinnandet var han klädd i en jacka som troligen var svart och en röd keps.
Under söndagskvällen och natten mot måndagen har flera polispatruller sökt och även Missing People har varit med i sökandet men cirka 400 personer. På måndagsmorgonen hade mannen ännu inte återfunnits.