An electric vehicle propulsion control device includes a power converter that applies an alternating-current voltage to an induction machine and a controller that controls the power converter based on an external operation command. The controller includes a first calculation unit. The first calculation unit calculates, from current information (id and iq) detected at the induction machine and current command values (id*1 and iq*1) that are based on the operation command, a d-axis voltage command (Vd*1) and a q-axis voltage command (Vq*1) for the power converter, and a primary magnetic flux φds and a secondary magnetic flux φdr of the induction machine. The first calculation unit also adds to or subtracts from a term including the q-axis voltage command (Vq*1) an interference term stemming from the d-axis voltage command (Vd*1) in calculating a first speed ω1 that is a free-run speed of the induction machine.