A vehicle control device that controls a vehicle, the vehicle control device comprising: an acquisition unit configured to acquire surrounding information of the vehicle; a recognition unit configured to recognize another vehicle traveling in surroundings of the vehicle, based on the surrounding information; a calculation unit configured to calculate a visual recognition ratio of a steering wheel of the other vehicle to a perfect circle; and a control unit configured to control the vehicle, based on the visual recognition ratio.