A control device of a permanent magnet synchronous motor that is a control device of a sensorless-type permanent magnet synchronous motor in which a rotor using a permanent magnet rotates by a rotating magnetic field caused by a current flowing in an armature includes: a driver that applies a voltage to the armature and drives the rotor; an initial position estimator that estimates an initial position which is a magnetic pole position of the rotor that is stopped; and a controller that controls the driver so as to apply a pulse train including a voltage pulse for searching the initial position for each of n angle positions dividing a search range of an electrical angle of 360 degrees to the armature, wherein the pulse train includes a first pulse and a second pulse.