Klokken 13 bredte lettelsen sig i Stursbøl Plantage ved Sommersted, da en borger kontaktede politiet og fortalte, at han fundet den tre-årige dreng gående uden for plantagen.
Drengen er nu genforenet med sine glade forældre, oplyser Syd- og Sønderjyllands Politi.
Syd- og Sønderjyllands Politi havde da i flere timer ledt efter drengen.
- Drengen har været savnet siden ved 10-tiden. Vi har et stort mandskab i gang med hjælp fra betjente og hunde fra flere politikredse - og snart er en helikopter fremme for hjælpe til med eftersøgningen i den store plantage, oplyste vagtchef Søren Strægaard, Syd- og Sønderjyllands Politi.
Den tre-årige forsvandt i plantagen under en udflugt med sin børnehave fra Vojensområdet.
Stursbøl Plantage dækker et areal på 275 hektar.
Politiet: Tak for hjælpen
"En stor tak til vidnet, der fandt drengen", skriver politiet på Twitter, hvor politiet tidligere havde opfordret til, at nysgerrige og bekymrede borgere holdt sig fra området.
- Vi forstår og sætter pris på mange menneskers bekymring for den lille dreng og deres tilbud om at komme og hjælpe med at lede. Men indtil videre har vi brug for, at hundene så uforstyrret som muligt kan gå spor i området, skrev politiet på Twitter.
Der er ingen nærmere oplysninger om, hvordan det gik til, at den tre-årige dreng blev væk fra sin børnehavegruppe under turen i plantagen.
Haderslev Kommune vil nu undersøge omstændighederne ved tre-årige Nohrs "udflugt" fra børnehaven.