A clutch control device for a work vehicle includes a determination unit that determines as to whether or not a clutch cutoff condition has been established based upon whether or not the accelerator pedal is being operated, as determined by the accelerator pedal operation determination unit, the vehicle speed of the work vehicle detected by the vehicle speed detection unit and the braking force of the work vehicle detected by the braking force detection unit; and a clutch control unit that controls engagement/release of a clutch so as to release the clutch when the determination unit determines that the clutch cutoff condition has been established.