Deputies were searching an area near Highway 158 about four miles east of Roxboro.
The 9-year-old's school had an early release Wednesday afternoon and deputies say his mother and her boyfriend took him fishing.
His 12-year-old brother did know and called police. He was worried when he got home from his school and his brother was not there.