Previous research suggests that children’s information search remains largely inefficient until age 4. Here, we investigate the early emergence of children’s information-search competence using a simplified version of Lindow’s (2021) finding-presents game. Children (n = 86, 24- to 59-months old) had to find a present hidden in one of three closed boxes. All boxes were identical but for one feature (e.g., all boxes were blue and had a flower icon on top, but one box was round, one heart-shaped, and one squared). To identify the target box, children received three information cards revealing one feature of the target box (i.e., its color, shape, or icon). As the boxes differed in only one feature (e.g., their shape), only one information card contained the relevant information to the decision (i.e., the information card indicating the correct shape). Children could flip one information card to learn about one particular feature before deciding which box to open. This was our dependent measure. Our findings indicate that children as young as 2 years can efficiently search for information to guide their decisions and underline the importance of using age-appropriate paradigms.