It is provided a control device for a hybrid vehicle including a controller configured to control an engine, a first motor, and an automatic transmission and a control method of the hybrid vehicle. The controller is configured to determine whether or not an operation state of the engine is changeable, when an upshift of the hybrid vehicle is performed, decrease torque of an input shaft of the automatic transmission by outputting negative torque acting to decrease the torque of the input shaft of the automatic transmission from the first motor when a prohibition condition that the operation state of the engine is not changeable is established, and decrease engine torque output from the engine to decrease the torque of the input shaft of the automatic transmission to be decreased accompanied by the upshift when the prohibition condition is not established and the operation state of the engine is changeable.