A brake control device for an electric vehicle includes an instruction controller, a pattern generator, and comparators. The instruction controller generates an instruction signal for instructing a motor about electric brake force. The pattern generator generates a first pattern signal for changing over electric brake force to machine brake force and a second pattern signal obtained by shifting the first pattern signal by a predetermined frequency. One of the comparators outputs, as an electric-brake force pattern, smaller one of the instruction signal and the first pattern signal. The other of the comparators outputs, as a notification signal, a signal output when the second pattern signal becomes equal to or smaller than the instruction signal.