Northern Ireland's David Healy caused one of the biggest upsets in years as he hit the winner against England.
Wales also lost 1-0 to England's group rivals Poland, who ensured their place in next year's finals.
Scotland completed a superb 2-1 victory in Norway, thanks to two goals from Kenny Miller, which keeps alive their hopes of reaching the play-offs.
Republic of Ireland slipped to a 1-0 defeat against France, who won thanks to a superb chip by Thierry Henry.
Group Four result:
Republic of Ireland 0-1 France
Group Five result:
Norway 1-2 Scotland
Group Six results:
Northern Ireland 1-0 England
Poland 1-0 Wales
Goalflashes and major incidents (all times BST):
2150: FULL-TIME Republic of Ireland 0-1 France
Thierry Henry's goal is enough to secure a vital victory for France in Dublin.
2148: The game at Lansdowne Road moves into injury-time.
2139: FULL-TIME Northern Ireland 1-0 England
There are joyful scenes as the final whistle goes on one of the biggest qualifying shocks for a long time.
David Healy hit the goal which inflicted England's first qualifying defeat under Sven-Goran Eriksson and wrapped up a second win in a week for Northern Ireland, who earned their first competitive win for four weeks on Saturday.
2139: At the other end Warren Feeney and Ivan Sproule combine for Feeney to drill the ball just past the far post.
2138: As time ticks away, Wayne Rooney fires in an effort from 25 yards which flies just over the bar.
2137: Defender Michael Duff replaces Stuart Elliott for Northern Ireland.
2137: The Republic make a double change with Gary Doherty and Ian Harte coming on and Clinton Morrison and Kevin Kilbane departing.
2135: Keith Gillespie nicks the ball of Wayne Rooney's toe and Maik Taylor clears up. Seconds later the officials signal four minutes of additional time.
2133: England come close as Rio Ferdinand flicks on a long throw and it just evades the head of Michael Owen.
2133: Liverpool's Djbril Cisse replaces Arsenal's Thierry Henry for France.
2132: David Healy's confidence is flowing and he tries a long-range chip which just clears the England bar.
2130: Robbie Keane sends a shot just past the France post.
2127: Owen Hargreaves is England's final substitute - replacing Frank Lampard.
2127: Stuart Elliott drives a free-kick into the England wall and the ball is cleared.
2125: GOAL Republic of Ireland 0-1 France
Thierry Henry silences the Lansdowne Road crowd as he puts France ahead with a superb chip from just outside the penalty area.
2124: Northern Ireland make a change of their own with Warren Feeney replacing James Quinn.
2122: Steven Gerrard is taken off with Jermain Defoe coming on.
2122: Republic of Ireland will be without three players against Cyprus next month after Andy Reid is booked and ruled out of the match.
2121: FULL-TIME Poland 1-0 Wales
Maciej Zurawski's penalty is enough to send Wales to their second defeat in five days.
2119: GOAL Northern Ireland 1-0 England
David Healy stuns England as he collects a pass over the defence from Steven Davis and ignores claims for offisde to drill the ball past Paul Robinson.
It is Healy's 19th international goal and Northern Ireland's first against England for 25 years. 2118: No problem for Maik Taylor as he safely collects David Beckham's right-wing corner.
2117: Four minutes additional time is signalled in Poland.
2117: Stephen Carr becomes the third Republic of Ireland player to find his way into the referee's notebook.
2116: David Healy drills the ball across the England area from the right and it deflects off Jamie Carragher - leaving Paul Robinson to make a brave save as James Quinn slides in.
2115: Maik Taylor collects Wayne Rooney's 18-yard shot from David Beckham's quickly-taken free-kick.
2113: Wales have a free-kick 25 yards out after substitute Joe Ledley is brought down. Captain Ryan Giggs tries his luck with a curling effort but the keeper makes a comfortable save.
2111: David Beckham drills another free-kick into the Northern Ireland box but Wayne Rooney's flick-header drifts past the far post.
2111: Wales defender Danny Gabbidon is booked after bringing down substitute Frankowski with a trip from behind on the edge of the area and will miss the next game against Northern Ireland.
Miroslaw Szymkowiak takes the resultant free-kick from the edge of the area, but puts it over the bar.
2109: Wales then bring on 18-year-old Cardiff forward Joe Ledley for his senior debut. He replaces Robert Earnshaw with just under 10 minutes left.
2108: Sam Ricketts gets in behind the Poland defence, but his weak cross is easily picked up by the keeper. Polish sub Frankowski then has a weak left-footed shot easily gathered by Danny Coyne.
2108: Keith Gillespie holds off Steven Gerrard as he makes headway down the right - and tests Paul Robinson with a long-range shot. Within 30 seconds, Tony Capaldi collects Northern Ireland's second yellow card of the night.
2107: A long throw into the England penalty area is comfortably dealt with by the England defence.
2105: Poland midfielder Miroslaw Szymkowiak gets the first yellow card of the night for a foul on Simon Davies - and will miss their game against England.
2105: Frank Lampard drills in a shot from 20 yards which Maik Taylor appears to tip round the post - but the referee disagrees and awards Northern Ireland a goal-kick.
2104: Kamil Kosowski has a shot blocked on the edge of the Wales area.
2102: Play resumes again in Dublin with no substitutions being made.
2101: Northern Ireland's James Quinn tries his luck as the ball sits up for him 25 yards out but it whistles past the post.
2100: England substitute Joe Cole sends in a dangerous right-wing cross which just eludes the head of Michael Owen and bounces past the far post.
2059: Northern Ireland are having a good spell and David Healy tries to set Steven Davis free in the area only for Paul Robinson to get to the ball first.
2059: Ryan Giggs tries a lob from near the halfway line but it goes wide.
2058: England bring on Saturday's goalscorer Joe Cole with Shaun Wright-Phillips making way.
2058: Paul Robinson makes a good save under pressure from Stuart Elliott.
2056: Young Oxford striker Craig Davies comes on for Wales as a substitute for Jason Koumas.
2056: Shaun Wright-Phillips concedes a free-kick on the left-hand edge of the England area for a foul on Stuart Elliott but Keith Gillespie fails to make the most of the opportunity as his effort sails over the bar.
2055: A second of confusion in the England area between Paul Robinson and Rio Ferdinand before the goalkeeper grabs the ball.
2053: Jason Koumas bundled over by Radoslaw Sobolewski, who is then himself brought down by Carl Fletcher.
2053: Northern Ireland defender Chris Baird gets back to make a timely defensive header.
2052: Simon Davies crosses from the right, and left-back Sam Ricketts gets up well to head the ball back across goal, but it goes over the bar.
2052: Poland's Tottenham striker Gregorz Rasiak is substituted by Frankowski, who scored against Wales last year.
2050: James Collins gets back well to clear from Kamil Kosowski.
2050: Northern Ireland restart the game in Belfast.
2046: HALF-TIME Republic of Ireland 0-0 France
The teams troop off after a goalless first half in which Andy Reid hit the post with a free-kick but Clinton Morrison and Roy Keane picked up cautions which force them out of the next game against Cyprus.
2042: Roy Keane's booking makes him the second player to be ruled out of the Republic's next qualifier in Cyprus and seconds later Patrick Vieira goes close for the French with a shot from outside the penalty area.
2040: GOAL Poland 1-0 Wales
Celtic striker Maciej Zurawski gives the Poles the lead as he hammers the spot-kick down the middle of the goal.
2039: Kamil Kosowski goes down on the left-hand side of the area after substitute Richard Duffy dives in and the referee gives a penalty.
2038: Maciej Zurawski makes a dangerous run but Danny Gabbidon is back to clear the ball.
2035: Miroslaw Szymkowiak plays the ball across the face of the Wales goal but David Partridge clears.
2033: HALF-TIME Northern Ireland 0-0 England
No goals in Belfast at the break - with David Beckham the closest to scoring with a free-kick which hit the upright.
2033: Michael Owen tries to break the deadlock with an overhead kick from 10 yards out but it is straight at Maik Taylor. Seconds later, two minutes additional time is signalled for the first half.
2032: The second half gets under way in Warsaw with Wales having made one change at the break. Richard Duffy, who was replaced in the starting line-up by Rob Edwards, takes over from him for the remainder of the match.
2030: Wayne Rooney gives away another free-kick - this time inside the Northern Ireland half.
2028: Wayne Rooney is booked for a foul on Keith Gillespie, only moments after wasting a free-kick. The caution rules him out of England's game against Austria and he has to be calmed down by David Beckham.
2027: Stuart Elliott tries to turn in the England area but the ball runs away from him.
2026: Shaun Wright-Phillips makes another run at the Northern Ireland defence but finally runs out of steam and Steven Davis clears.
2024: England keeper Paul Robinson has to kick clear as the ball spins off Rio Ferdinand in the England penalty area.
2023: The French go close in the 23rd minute when Claude Makelele outfoxes Roy Keane but the Chelsea star's shot from distance is a yard wide of Shay Given's goal.
2019: David Healy has a shot inside the England area blocked by Jamie Carragher from a long throw and is then caught offside when the ball is played back in.
2016: HALF-TIME Poland 0-0 Wales
Both teams have their moments in the first half but go in at the break goalless.
2016: Robbie Keane goes down as he tries to get free in the French area but the referee waves play on.
2016: Damien Johnson earns the first yellow card of the game in Belfast after a foul on Frank Lampard.
2015: Ebi Smolarek goes close with a half-chance for Poland, but Coyne is able to block. Wales immediately push up to the other end and Rob Edwards races into the penalty area, but is crowded out.
Then Kamil Kosowski lunges at Carl Fletcher just before the half-time whistle but escapes a yellow card.
2015: David Beckham is the next player to be denied the woodwork as his free-kick cannons to safety off the upright.
2014: Simon Davies plays in right-back Rob Edwards, but his cross is headed out for a corner.
2013: Andy Reid is so close to putting the Republic ahead against France as his carefully-measured free-kick floats over the wall but it bounces off the outside of the post.
2011: Kamil Kosowski crosses into the Wales penalty area, but it beats everyone.
2010: Tony Capaldi makes a superbly-timed tackle to dispossess Shaun Wright-Phillips.
2009: Shaun Wright-Phillips goes on a powerful run into the Northern Ireland penalty area but Aaron Hughes covers well and deflects his cross out for a corner, which comes to nothing.
2009: Republic striker Clinton Morrison is booked for a foul, which rules him out of the next game against Cyprus.
2008: Shay Given makes a superb one-handed save from a Zinedine Zidane free-kick which was awarded for a foul by Richard Dunne on Thierry Henry.
2007: Ebi Smolarek gets into a good position to cross down the right, but hesitates and Wales clear. Seconds later, new Tottenham striker Grzegorz Rasiak has a shot but hits it into the ground, and Danny Coyne easily claims.
2006: David Beckham drives a left-wing corner into the heart of the Northern Ireland area but it is cleared.
2004: David Beckham picks out Shaun Wright-Phillips, but he just slips as he enters the Northern Ireland area and the chance is lost.
2003: Michael Owen gets his first chance of the game as he twists and turns on the edge of the Northern Ireland penalty area but his effort hits Stephan Craigan's legs and is safely gathered by Maik Taylor.
2000: The game at Lansdowne Road starts and within 15 seconds Andy Reid drives a shot not too far over the France bar.
1958: Ryan Giggs picks out Robert Earnshaw, who drags the ball down and tests the Polish keeper for the first time with a low left-foot shot which Artur Boruc saves comfortably.
1957: Wales keeper Danny Coyne spills an effort from Maciej Zurawski, but Carl Fletcher clears it to safety.
1956: To the relief of England and Chelsea fans, Frank Lampard returns to the action.
1955: Frank Lampard hurts his right knee in a challenge with David Healy and is forced to hobble off for treatment.
1952: Jamie Carragher makes a mazy run through the Northern Ireland defence before overrunning the ball, which rolls out.
1951: Ryan Giggs' corner is easily caught by Polish keeper Artur Boruc
1950: FULL-TIME Norway 1-2 Scotland
Scotland pull off a superb victory which keeps alive their hopes of earning a place in the World Cup play-offs. Kenny Miller is their hero with two first half goals before he is forced off injured.
1949: Craig Gordon grabs the ball as Steven Pressley holds off John Carew inside the Scotland area.
1948: Ryan Giggs crosses but Robert Earnshaw is caught offside
1948: Two additional minutes will be played in Oslo.
1947: England kick off their game in Belfast.
1947: GOAL Norway 1-2 Scotland
Scottish nerves are suddenly frayed as substitute Ole Martin Aarst lashes the ball home from just inside the area right at the end of the 90 minutes.
1946: Wales goalkeeper Danny Coyne comes out well to the edge of his area to dive at the feet of Ebi Smolarek
1943: Poland's Maciej Zurawski tries his luck from 25 yards, and it deflects off a Welsh defender for a corner.
1940: The Northern Ireland and England players walk on to the pitch at Windsor Park to a superb reception from the capacity crowd.
1937: Norway have a free-kick dead centre outside the Scotland area but Craig Gordon dives to turn away a low shot from John Arne Riise to preserve the lead.
1935: In Warsaw, Miroslaw Szymkowiak curls a shot just over the Wales bar.
1935: Darren Fletcher is agonisinly denied by a linesman's flag as Craig Beattie delays a fraction before playing the ball into his path.
1933: David Weir makes a vital interception to clear the ball as it heads across the face of the Scotland goal towards Daniel Braaten.
1932: In a rare break, substitute Craig Beattie gets free down the right and fellow replacement Neil McCann just fails to get on the end of his cross.
1931: Norway are having most of the possession against Scotland but are failing to trouble the visitors' back line as the match heads for its closing stages.
1930: Poland kick off in their games against Wales.
1930: Scotland make their second substitution with James McFadden making way for Craig Beattie.
1926: John Arne Riise plants yet another long throw into Scotland's area but once again the defence do their job.
1924: The Wales and Poland teams emerge from the tunnel in Warsaw.
1919: John Arne Riise wastes a good opportunity as he hits a right-wing free-kick way past Scotland's far post.
1914: Scotland win another free-kick - this time on the right-hand side of the Norway penalty area. It is taken short to James McFadden who battles his way into the box but shoots high and wide.
1913: Norway have their first chance of the second half as John Carew gets in a good header but a diving Craig Gordon safely gathers the ball.
1909: McCann turns from provider to near goalscorer as his sharp header from the left-wing flag-kick is well held by Thomas Myhre.
1908: Claus Lundekvam fouls James McFadden right on the touchline to give Scotland a free-kick in a dangerous position. McCann floats in the set-piece and it is headed out for a corner.
1903: Scotland get the second half under way and within 30 seconds, Norway striker John Carew is booked for a foul on Steve Webster - which rules him out of his side's next game.
1902: Norway reappear having made three substitutions at the break. Ole Martin Aarst, Daniel Braaten and Kristofer Haested are brought on with Egil Ostenstad, Alex Valencia and Jan Gunnar Solli being withdrawn.
1848: HALF-TIME Norway 0-2 Scotland
The whistle blows to mark the end of a superb 45 minutes for Scotland with Kenny Miller's double putting them in control. The only downside was Miller's departure with injury before the break.
1847: One additional minute will be played in Oslo.
1847: Confirmation that Michael Owen will return for England against Northern Ireland.
1841: Kenny Miller, who is struggling after being hurt moments ago, comes close to a hat-trick after the ball falls to him eight yards out but Andre Bergdolmo atones for his earlier error by making a superb block.
It is Miller's last contribution as he is forced to hobble off to be replaced by Neil McCann. His performance has been so impressive that even some of the Norwegian fans give him sympathetic applause as he leaves the pitch.
1840: James McFadden sends the ball skimming across the Norway area and it is put out for a corner.
1838: Kenny Miller is hurt by a knee in the back from a defender but after being briefly grounded, he is back on his feet.
1837: John Arne Riise sends in a right-wing corner but Andy Webster heads it clear to the delight of the Scotland fans behind that goal.
1832: GOAL Norway 0-2 Scotland
Scotland are gifted a second goal as a woeful defensive header from Andre Bergdolmo lands straight at the feet of Kenny Miller, who joyfully buries the ball in the net from eight yards to double the lead.
1831: Another long throw arrives in the Scotland area but once again the visiting defenders clear their lines.
1829: James McFadden, who escaped a booking earlier, picks up a yellow card after a clash with Vidar Riseth which means he will be suspended for Scotland's next game against Belarus.
1822: GOAL Norway 0-1 Scotland
Scotland's fans erupt as Kenny Miller gives their side the lead from 10 yards out after James McFadden heads on a superb right-wing cross from Barry Ferguson.
1821: Alex Valencia hurls a long throw into the Scotland area but it is cleared.
1818: James McFadden, who is on a yellow card from an earlier match, escapes another caution for a strong challenge on Christian Grindheim.
1816: Play is very scrappy with neither side making much headway.
1813: Norway waste a good opportunity as John Arne Riise sends a free-kick from 25 yards into the crowd behind the goal.
1811: A good run by Kenny Miller on to a pass from Paul Hartley ends up leading to Scotland's first corner of the game, but it comes to nothing.
1808: The first yellow card of the game goes to Egil Ostenstad for a foul on Steven Pressley.
1807: Great tackle from Andy Webster inside the Scotland area denies John Arne Riise as he is poised to shoot.
From the resultant corner, Norway's Claus Lundekvam has a goal ruled out for what appears to be a push on Darren Fletcher.
1802: Norway get the evening's action under way against a Scotland team wearing their new light blue change strip.
Scotland's James McFadden replaces Nigel Quashie who has failed to recover from a knock received in Saturday's draw with Italy. Steven Pressley makes his return from suspension.
England recall Michael Owen after his suspension to face Northern Ireland, with Joe Cole making way.
Northern Ireland name an unchanged side following Saturday's victory over Azerbaijan.
Wales make four changes from the side which faced England for their game in Poland. Robert Earnshaw replaces the suspended John Hartson while Rob Edwards, James Collins and Jason Koumas come in at the expense of Richard Duffy, Robert Page and Carl Robinson.
Republic of Ireland prefer Richard Dunne to Andy O'Brien in central defence against France while Andy Reid is chosen ahead of Steve Finnan on the right side of midfield.
France bring in former Arsenal striker Sylvain Wiltord in place of Liverpool's injured Djbril Cisse while Lilian Thuram is fit.