De tre tonåringarna, varav alla under arton, ska ha varit passagerare i bilen. När den tankades ska ungdomarna ha tagit över bilen och kört iväg.
Polisen kontaktades för att söka efter tonåringarna och bilen.
På tisdagskvällen hittades både ungdomarna och det stulna fordonet på en parkering vid en butik i Umeå.
Polisen skriver på sin hemsida att de under kvällen arbetar för att ungdomarna ska transporteras tillbaka till boendet de bor på i Skellefteå.
Anmälningar gällande tillgrepp av fortskaffningsmedel, olovlig körning och vårdslöshet i trafiken har upprättats.