An electricity storage control device for a hybrid vehicle that includes: an internal combustion engine; a battery that is charged by a power generator driven by the internal combustion engine; and a motor that is driven upon receiving an electric power from the battery, the hybrid vehicle conducting travel in an EV mode for traveling with only the motor, includes: a planned traveling distance setting unit that sets a planned traveling distance in the EV mode; and a residual control unit that calculates a traveling enable distance in the EV mode according to an electricity storage state of the battery and that, when the planned traveling distance is longer than the traveling enable distance, operates the internal combustion engine to cause the power generator to charge the battery so that amount of storage in the battery reaches amount of storage corresponding to the planned traveling distance.