Two goals in each half for the reigning world champions mean La Roja now top League A Group 3 with one game remaining.
Lauren Hemp and Alex Greenwood played the full 90 minutes in Majorca on a damaging night for Sarina Wiegman’s team with what was also a record loss for the England boss.
Laura Blindkilde Brown was an unused sub as goals from Patri Guijarro (19), Alexia Putellas (37, 55) and Clàudia Pina (78) underlined Spain’s dominance – and the score did not flatter the hosts who played with a highly effective press and energy from start to finish.
England must now better Spain’s result next Tuesday or face a play-off route to progress to next year’s finals.
Elsewhere, Mayzee Davies played the full 90 minutes as Wales drew 1-1 away to Montenegro.
The Welsh will qualify automatically as group winners if they beat Czech Republic in their final game.
Scotland will also qualify if they can beat Israel in the final game.
They beat the Israelis 6-0, with City keeper Eartha Cumings an unused sub.
Rebecca Knaak played the full 90 minutes as Germany secured their spot in Brazil next summer.
Needing to beat Norway to guarantee top spot, the Germans did exactly that in front of more 33,000 fans at the RheinEnergieSTADION in Cologne, winning 2-0 with first-half goals from Müller (17) and Wamser (27).
Kerstin Casparij was an unused sub as Netherlands were beaten 3-2 by Republic of Ireland.
That allowed France to leapfrog the Dutch to the top of League A Group 2, though the Dutch can still qualify automatically if they beat Poland and France and Ireland draw next Tuesday.
