A control device for a hybrid vehicle includes a processor being configured to: set a target state of charge of the battery; control the internal combustion engine and rotating electric machine and charging and discharging of the battery to make the hybrid vehicle run, so that a state of charge of the battery becomes the target state of charge; and, in a case where a point inside a restricted region where operation of the internal combustion engine is restricted is set as a destination or a waypoint, set the target state of charge to a lower value when an estimated time of arrival at the destination or the waypoint is a point of time outside a restricted time period when operation of the internal combustion engine is restricted in the restricted region than when the estimated time of arrival is a point of time inside the restricted time period.