A brake control device controls a hydraulic brake that generates hydraulic braking force and an electric parking brake that generates parking braking force different from the hydraulic braking force. The brake control device comprises: a detection unit that detects a parking brake operation for causing the electric parking brake to generate the parking braking force; and a control unit that causes the electric parking brake to generate the parking braking force when the hydraulic braking force per wheel generated by the hydraulic brake, after decreasing below the minimum first braking force per wheel required for maintaining the vehicle stop state only by the electric parking brake, is less than the first braking force, in association with the parking brake operation having been performed in a state where the stop state is maintained only by a hydraulic brake operation for causing the hydraulic brake to generate the hydraulic braking force.