Pojken ska vara klädd i blå jeans och grå skjorta och han försvann inne i på gallerian. Polisen har även underrättat butiksväktare att hålla utkik.
Om någon har sett pojken, kontakta polisen i Västerbotten.
Uppdaterad 14.50:
4-åringen har kommit tillrätta, meddelar polis. Det var en butiksväktare som hittade pojken och familjen är underrättad.