A vehicle control device includes: a three-dimensional object detecting unit, an oncoming vehicle detecting unit, and an erroneous detection determination unit. The three-dimensional object detecting unit detects a three-dimensional object provided between a travel lane in which a host vehicle travels and an opposite lane in which an oncoming vehicle travels. The oncoming vehicle detecting unit detects the oncoming vehicle traveling in the opposite lane. The erroneous detection determination unit determine that the oncoming vehicle detected by the oncoming vehicle detecting unit has been erroneously detected when the oncoming vehicle detected by the oncoming vehicle detecting unit is present within a threshold range from the three-dimensional object detected by the three-dimensional object detecting unit.