A control device is applied to a fuel supply system including a fuel pump that rotates an impeller in a housing and pumps fuel from a fuel tank and a fuel pipe in which fuel discharged from the fuel pump flows. The control device controls the fuel pump. The control device includes an execution device and a storage device that stores a program of a process which is performed by the execution device. In the control device, the execution device performs a coping process of increasing an amount of operation of the impeller when the impeller is deformed and interference with the housing is detected in comparison with a case in which the interference is not detected.