In general a higher voltage power supply is better - but make sure it is within the acceptable range for the stepper driver.
If you calculate how many watts the motor needs (coil current squared * resistance I2R) then your power supply should probably provide about twice that to allow for inefficiencies. Err on the generous side.
...R