A moving object detection apparatus has a generation unit that generates a background model based on a feature of a background region of a captured image that is captured by image capturing unit, a detection unit that detects a moving object region from an image input using an input unit, based on the background model, and a determination unit that determines whether to cause the generation unit to newly generate a background model, based on an amount of change in the moving object region detected by the detection unit for a first image and a second image captured at different times and input using the input unit.