A vehicle control device that controls a vehicle (1) including a first electric motor (MG2) that is driven at a rotation speed (Ne2) synchronized with a rotation speed of a drive shaft (15) of the vehicle includes an electronic control unit (17). The electronic control unit (17) is configured to carry out first determination (172) that determines Whether the rotation speed of the first electric motor (MG2) is lower than or equal to a first threshold (N1) and whether a stop operation that stops the vehicle is being carried out, and to carry out second determination (172) that the vehicle (1) is stopped when the electronic control unit (17) has determined in the first determination that the rotation speed of the first electric motor (MG2) is lower than or equal to the first threshold and the stop operation is being carried out:.