While Pedro Rodriguez's second-half goal saw them take a one point lead over France in Group I, the team they beat in the 2010 World Cup final, The Netherlands maintained their perfect record with their sixth win in six games, a 4-0 success over Romania.
The Dutch, who have recovered brilliantly under Louis van Gaal since he stepped in after they exited Euro 2012 at the group stage, lead Group D by seven points, second-placed Hungary having drawn 1-1 away in Turkey.
England too came away with a 1-1 draw away at Group H leaders Montenegro.
However, having taken an early lead through Wayne Rooney, on the ground where his red card in Euro 2012 qualifying saw him miss the first two group games at the finals, they were fortunate to even take a point.
Montenegro still lead them by two points and could stretch it to five if they beat Ukraine in June before the English play their next qualifier at home to Moldova in September.
Other European heavyweights had little trouble against lightly-regarded opponents, Germany cruising to a 4-1 win at home to Kazakhstan and a double from Mario Balotelli - taking his haul to 10 goals in nine games for club and country since signing for AC Milan from Manchester City - seeing Italy to a 2-0 win away in Malta.
Italy lead second-placed Bulgaria by three points - the Bulgarians having drawn 1-1 with Denmark - but with a game in hand.
The Czech Republic could sneak the runners-up play-off spot as a 3-0 win in Armenia on goalkeeper Petr Cech's 100th appearance put them just two points behind Bulgaria and also with a game in hand.
The enthralling duel for top spot in Group A shows no sign of abating as Belgium edged Macedonia 1-0 in Brussels while Croatia stayed on level terms by coming from a goal down to beat plucky Wales 2-1 in Swansea.
Both sides are on 16 points with the Belgians ahead on goal difference, the two of them are nine points clear of Serbia, who put Scotland out of their misery by beating them 2-0 in Novi Sad to end their already dim hopes of reaching Brazil next year.
Spain dispelled notions before the match that their mastery of world football was on the wane after a disappointing 1-1 draw at home to unfancied Finland last Friday.
Their performance left coach Vicente del Bosque a satisfied man.
"They are three welcome points which changes our situation in the table," said the unassuming former Real Madrid coach.
"What is better still is that we remained faithful to our style of play."
However, Del Bosque is too experienced a hand to assume the hard work is over with both his side and France having three games remaining.
"There are still enough matches for the fortunes to change again, so nothing is yet done and dusted," he added.
His France counterpart Didier Deschamps said he was proud of the way his side kept battling even whan they were down to 10 men after Paul Pogba was sent off in the second-half.
"We kept battling, even when down to 10 men, but it is not easy against a team that dominates like Spain do.
"You need to take your chances and get some breaks, and that wasn't the case for us."
Despite a rocky performance by England in the second-half against a Montenegrin side that has still got to play them at Wembley, English skipper Steven Gerrard believes they can secure automatic qualification.
"They took control in the second half apart from the last 10 minutes, but we are still confident we can finish top of the group," he said.
European Zone 2014 World Cup qualifier results:
Group A
Belgium 1 Macedonia 0
Serbia 2 Scotland 0
Wales 1 Croatia 2
Group B
Denmark 1 Bulgaria 1
Armenia 0 Czech Republic 3
Malta 0 Italy 2
Group C
Ireland 2 Austria 2
Germany 4 Kazakhstan 1
Group D
Netherlands 4 Romania 0
Turkey 1 Hungary 1
Estonia 2 Andorra 0
Group F
Azerbaijan 0 Portugal 2
Northern Ireland 0 Israel 2
Group H
Ukraine 2 Moldova 1
Montenegro 1 England 1
Poland 5 San Marino 0
Group I
France 0 Spain 1
What the stars mean:
★ Poor ★ ★ Promising ★★★ Good ★★★★ Very good ★★★★★ Exceptional