A pedal lock control device for work vehicle includes: a motor driving device that drives a travel hydraulic motor in response to an operation amount of a travel pedal; a locking device that locks the travel pedal in a state of being operated; an instruction device that instructs lock and unlock of the travel pedal by the locking device upon an operation by an operator; a first detection device that detects a first signal change according to an unlock operation which is an operation that reflects an intention of an operator to release the locking device and is other than an unlock operation by the instruction device; a second detection device that detects a second signal change according to an unlock operation which is an operation that reflects an intention of an operator to release the locking device and is other than the unlock operation by the instruction device, with the second signal change being different from the first signal change; and a lock control device that unlocks the locking device when an unlock operation is detected by at least one of the first detection device and the second detection device in a state where the travel pedal is locked by the locking device.