A brake control device for a train, the train including a regenerative brake and a mechanical brake configured to compensate for the regenerative brake, comprising: a target braking force calculation unit configured to calculate a target braking force based on a target deceleration; a regeneration invalidation prediction unit (107, 107B) configured to perform prediction as to whether or not regeneration invalidation, in which the braking force of the regenerative braking would be reduced, occurs, a mechanical brake output determination unit (102, 102A) configured to determine the stage number of a braking force according to a correspondence relationship between an overhead wire voltage and the stage number of a plurality of braking force stages output from the mechanical brake, when the regeneration invalidation prediction unit (107, 107B) predicts that a regeneration invalidation will occur; a mechanical braking force estimation unit (103, 103B) configured to estimate braking force of the mechanical brake corresponding to the stage number determined by the mechanical brake output determination unit (102, 102A); a regenerative brake control unit configured to output a regenerative brake command value such that the regenerative brake outputs a braking force corresponding to a difference between the target braking force and the braking force estimated by the mechanical braking force estimation unit (103, 103B); wherein the brake control device is configured so that a power generated at a time of executing the regenerative brake included in the train is supplied to a load via overhead lines, and wherein the regenerative brake control unit is configured to output a regenerative brake command value for obtaining braking force corresponding to the target braking force when the regeneration invalidation prediction unit (107, 107B) does not predict the occurrence of the regeneration invalidation, and to output a regenerative brake command value for obtaining braking force corresponding to a difference between the target braking force and the estimated braking force when the regeneration invalidation prediction unit (107, 107B) predicts the occurrence of the regeneration invalidation. a target braking force calculation unit configured to calculate a target braking force based on a target deceleration; a regeneration invalidation prediction unit (107, 107B) configured to perform prediction as to whether or not regeneration invalidation, in which the braking force of the regenerative braking would be reduced, occurs, a mechanical brake output determination unit (102, 102A) configured to determine the stage number of a braking force according to a correspondence relationship between an overhead wire voltage and the stage number of a plurality of braking force stages output from the mechanical brake, when the regeneration invalidation prediction unit (107, 107B) predicts that a regeneration invalidation will occur; a mechanical braking force estimation unit (103, 103B) configured to estimate braking force of the mechanical brake corresponding to the stage number determined by the mechanical brake output determination unit (102, 102A); a regenerative brake control unit configured to output a regenerative brake command value such that the regenerative brake outputs a braking force corresponding to a difference between the target braking force and the braking force estimated by the mechanical braking force estimation unit (103, 103B); wherein the brake control device is configured so that a power generated at a time of executing the regenerative brake included in the train is supplied to a load via overhead lines, and wherein the regenerative brake control unit is configured to output a regenerative brake command value for obtaining braking force corresponding to the target braking force when the regeneration invalidation prediction unit (107, 107B) does not predict the occurrence of the regeneration invalidation, and to output a regenerative brake command value for obtaining braking force corresponding to a difference between the target braking force and the estimated braking force when the regeneration invalidation prediction unit (107, 107B) predicts the occurrence of the regeneration invalidation.