A vehicle control device is mountable on a vehicle. The vehicle control device includes: a processor; and a memory storing instructions that, when executed by the processor, cause the vehicle control device to perform operations including: acquiring detection information obtained by detecting an obstacle around the vehicle; performing collision determination of evaluating a possibility of collision with the obstacle; generating, based on the detection information, information on an approaching object that is an obstacle approaching the vehicle and information on a detection point indicating an obstacle that does not move; estimating a position of a shielding object based on the information on the detection point; evaluating, based on the position of the shielding object and the information on the approaching object, a ghost likelihood indicating a possibility that the approaching object is a ghost; and excluding, based on the ghost likelihood, the approaching object from the collision determination.