A control device for an internal combustion engine includes an ECU. The internal combustion engine includes an oil pump, a crankshaft, a camshaft, and a variable valve timing mechanism. The ECU is configured to: calculate a required engine torque, which is an engine torque requested by a driver, based on accelerator operation amount information; calculate a future target phase of the variable valve timing mechanism based on a rotational speed of the internal combustion engine and the required engine torque; calculate an anticipated deviation that is a difference between the future target phase and a current actual phase; and control a discharge amount of oil from the oil pump based on the anticipated deviation.