England had Wayne Rooney sent off and crashed out of the World Cup after a 3-1 penalty shootout defeat by Portugal in Gelsenkirchen.

Rooney was dismissed just after the hour mark following an ugly clash but Sven-Goran Eriksson's men held on to force extra-time and then a shootout as the 120 minutes ended goalless.

Frank Lampard, Steven Gerrard and Jamie Carragher missed spot-kicks, leaving Cristiano Ronaldo - who was involved in the Rooney sending-off - to seal the win.

It meant Eriksson's reign as England boss ended with defeat to Luiz Felipe Scolari, the man who has now masterminded wins over the Swede in the last three major tournaments.

Rooney led the England attack on his own again, and the Manchester United forward had two efforts early on, the second of which required a save from Portugal goalkeeper Ricardo.

Rooney's United team-mate Ronaldo was passed fit following a thigh complaint and the winger had a shot after 10 minutes which Paul Robinson saved comfortably.

Tiago failed to react quick enough when the ball fell to him in the penalty area, then Ronaldo blazed over from a good position as Portugal looked to get a foothold in the game.

John Terry's innocuous challenge on Tiago ater half an hour resulted in a yellow card from referee Horacio Elizondo, earning the Chelsea skipper a one-match suspension. Petit was also booked later in the first half.

Robinson clawed a Tiago header away, although the midfielder's effort looked to be going wide, while Lampard had England's best effort of the first half with a drive saved by Ricardo.

England skipper David Beckham had picked up a knock and was replaced by Aaron Lennon six minutes into the second half, and a minute later Lampard volleyed over from a corner when found in a good position.

Joe Cole then blazed over from close range, but England's hopes were dealt a blow when Rooney was shown a red card following a foul on Ricardo Carvalho and a confrontation with Ronaldo.

Peter Crouch was brought on to add an attacking dimension to England, although predictably Portugal saw plenty of the ball. Robinson was forced to saw from Luis Figo's deft effort and extra-time was required despite a late effort from Terry.

Crouch had a winner in his sights in extra-time after a Gerrard cross but Portugal were awarded a free-kick.

Lennon had a penalty shout turned down, while Helder Postiga had a goal ruled out for offside, leading to penalties.