A control device for a motor-driven fuel pump adapted for an internal combustion engine is provided. The fuel pump includes a cylinder, a mover in the cylinder, and an electric actuator configured to move the mover. The control device is configured to perform energization control on the electric actuator to reciprocate the mover so that the fuel pump draws in and discharges fuel. The control device is also configured to control a discharge count and a unit discharge amount based on an operating state of the internal combustion engine. The discharge count is a number of times of discharging fuel from the fuel pump to the fuel pipe during a period between a fuel injection from the fuel injection valve and the next fuel injection, and the unit discharge amount is an amount of fuel for one fuel discharge from the fuel pump.