To provide a propulsion control device of a variable pitch propeller ship that does not damage the stability of a main shaft rotation speed even when a CCP blade angle is small, especially the angle is near the minimum value.

The blade angle (CCP blade angle) of a variable pitch propeller is detected by a blade angle detector. When the CCP blade angle lies near the minimum value, the control gain of a control signal output means is set smaller than a control gain when the CCP blade angle is maximum.