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