A regenerative brake control device configured to control a regenerative braking force generator of a vehicle, comprising: a regeneration restriction condition determiner, which is configured to output a regeneration restriction signal when determining that a regeneration restriction condition for prohibiting or suppressing regenerative braking is met; an acceleration operation detector, which is configured to output a regeneration restriction removal signal when detecting an acceleration operation of the vehicle; and a regeneration restriction removal determiner, which is configured to determine whether a restriction on regenerative braking of the vehicle that is in a restricted state is to be continuously imposed or removed using the regeneration restriction signal and the regeneration restriction removal signal, characterized in that, when the acceleration operation detector does not output the regeneration restriction removal signal, the regeneration restriction removal determiner is configured to determine that the restriction on regenerative braking of the vehicle is to be continuously imposed; when the acceleration operation detector outputs the regeneration restriction removal signal: if the regeneration restriction condition determiner outputs the regeneration restriction signal the regeneration restriction removal determiner is configured to determine that the restriction on regenerative braking of the vehicle is to be continuously imposed; if the regeneration restriction condition determiner does not output the regeneration restriction signal the regeneration restriction removal determiner is configured to determine that the restriction on regenerative braking of the vehicle is to be removed; the regenerative brake control device is configured to control the regenerative braking force generator of the vehicle based on the determination of the regeneration restriction removal determiner. a regeneration restriction condition determiner, which is configured to output a regeneration restriction signal when determining that a regeneration restriction condition for prohibiting or suppressing regenerative braking is met; an acceleration operation detector, which is configured to output a regeneration restriction removal signal when detecting an acceleration operation of the vehicle; and a regeneration restriction removal determiner, which is configured to determine whether a restriction on regenerative braking of the vehicle that is in a restricted state is to be continuously imposed or removed using the regeneration restriction signal and the regeneration restriction removal signal, characterized in that, when the acceleration operation detector does not output the regeneration restriction removal signal, the regeneration restriction removal determiner is configured to determine that the restriction on regenerative braking of the vehicle is to be continuously imposed; when the acceleration operation detector outputs the regeneration restriction removal signal: if the regeneration restriction condition determiner outputs the regeneration restriction signal the regeneration restriction removal determiner is configured to determine that the restriction on regenerative braking of the vehicle is to be continuously imposed; if the regeneration restriction condition determiner does not output the regeneration restriction signal the regeneration restriction removal determiner is configured to determine that the restriction on regenerative braking of the vehicle is to be removed; the regenerative brake control device is configured to control the regenerative braking force generator of the vehicle based on the determination of the regeneration restriction removal determiner.