A control device is provided, which includes: a route determining unit configured to determine a travelling route of a hybrid vehicle; a travelling time estimating unit configured to, in a case where the travelling route includes an engine travelling restricted section and an engine requiring section, in which engine travelling is required, exists before the engine travelling restricted section in the travelling route, estimate a travelling time during which the hybrid vehicle travels from the beginning of the engine requiring section to the engine travelling restricted section; and a vehicle control unit configured to cause the hybrid vehicle to start the engine before the engine requiring section when the travelling time is shorter than a predetermined time.