Det var strax efter klockan 10.30-tiden på tisdagsförmiddagen som skolan anmälde pojkarna försvunna i samband med en rast.
Tidigare, strax efter klockan tio, fick polisen in en anmälan från allmänheten om två barn på en spårvagn vid Hagakyrkan.
- Anmälaren tyckte att det verkade konstigt att två små unga barn åkte spårvagn själva, säger Hans Lippens, presstalesman vid polisen i Region Väst.
Polisen förmodade att barnen som sågs på spårvagen var de som var anmälda försvunna.
Vid 14-tiden hittades de av några släktningar vid Frölunda Torg, och kördes tillbaka till skolan igen.
Alla patruller i Göteborg deltog i sökningsarbetet. Även Västtrafik, ordningsvakter och taxibolag var informerade.
Det är oklart varför pojkarna försvann. Polisen misstänker inget brott.
