A parking brake control device for a transport vehicle is attached to a vehicle body including a parking brake (17) of a negative control type for maintaining a state in which rotation of wheels is stopped, the parking brake control device including a control unit (32) for controlling movement of a spool (21) for magnetizing or demagnetizing a solenoid valve (25) to release or actuate the parking brake (17). The control unit (32) includes a stop determining section (33) that determines whether the vehicle body stops traveling, an actuation command section (34) that actuates the parking brake (17) when the stop determining section (33) determines that the vehicle body is stopped, and a release command section (35) that releases the parking brake (17) after elapse of a preset setting time after the actuation of the parking brake (17) is started by the actuation command section (34).