A vehicle control device includes power source, electrical storage device, electric motor connected to driving wheel, able to be driven by supply of electric power from electrical storage device and supplys regenerative electric power generated upon regenerative operation to electrical storage device, a road information acquisition part acquires road information related to scheduled traveling route of the vehicle, a control target segment extraction part extracts control target segment, in which change of remaining capacity of the electrical storage device equal to or greater than predetermined value is predicted, on scheduled traveling route, and a charge/discharge planning part plans charge/discharge of the electrical storage device based on vehicle traveling load in road from the vehicle to the control target segment, and the charge/discharge planning part determines the vehicle traveling load of the segment located before the control target segment according to attribute of the control target segment.