A vehicle control device includes a connection switching unit configured to switch the connection state to a state in which a second battery is solely connected to a first load when a voltage of a first battery is determined to be equal to or smaller than a first threshold value in a state in which the first and second batteries are connected to the first load, and after a first time has elapsed from switching to the second state, continue the state while the state of charge of the second battery is equal to or greater than a second threshold value, and switch the connection state to a state in which neither the first battery nor the second battery is connected to the first load when the state of charge of the second battery is smaller than the second threshold value.