Pojkarna ska ha lämnat förskolan som ligger på Kronanområdet i Luleå strax efter klockan 15. De hade uppgett att de skulle gå hem till en av pojkarna, men där var de inte.
– De skulle hem till en kompis, fick vi reda på senare av andra barn, säger Britt-Louise Eklund, förskolechef Spira förskola.
En cyklist ska enligt polisen ha sett pojkarna när de rörde sig mot Kornettgatan och Frisörgatan.
Polisen inledde en omfattande sökinsats enligt den rutin som finns för eftersök av försvunna personer, med bland annat informationsinhämtning, närsök vid förskolan och sök längs så kallade ledstänger. Även helikopter sattes in i sökandet.
Pojkarna hittades välbehållna strax före klockan 17 under torsdagen.
– Vi är så lättade att de kommit till rätta, säger Britt-Louise Eklund.