During exploration, young children often show an intuitive sensitivity to uncertainty, despite their strong tendency towards overconfidence in their explicit judgments.Here, we examine the development of children's explicit and implicit recognition of uncertainty using the same stimuli. We presented 4-and 5-year-olds with objects that varied in their amount of perceptual occlusion, and assessed their ability to distinguish among them using two types of measures. Experiment 1 used a traditional 3-point confidence scale to examine children's explicit uncertainty judgments. We compared these confidence judgments before and after they observed disconfirming evidence, to assess the impact of this experience on their acknowledgement of uncertainty in later trials. Experiment 2 examined children's exploration preference as a measure of implicit sensitivity to uncertainty. Our results indicate that children intuitively recognize gaps in their knowledge, and that this implicit recognition may be leveraged to support their explicit judgments. Specifically, we found that children's baseline confidence judgments improved significantly following the presentation of disconfirming evidence. Furthermore, when asked to make exploration decisions about the same set of objects, children showed a spontaneous sensitivity to uncertainty, prior to any evidence. Taken together, these results suggest that children's exploration behavior may be used as an early developing measure of uncertainty control and raise the intriguing possibility that the experience of unexpected outcomes may play a role in the development of metacognition.