Germany were given a major scare before beating Algeria 2-1 on Monday to book a FIFA World Cup quarter-final meeting with France.
After a pulsating 90 minutes in Porto Alegre had ended goalless, Chelsea forward Andre Schurrle - on as a half-time substitute for Mario Gotze - cleverly flicked in Thomas Muller's low cross two minutes into extra-time to give Germany the lead.
Mesut Ozil added a second late on to wrap up victory for Joachim Low's side, before Algeria, who performed admirably throughout, gained a consolation through Abdelmoumene Djabou.
The result meant Algeria were unable to exact revenge for the "Disgrace of Gijon", when West Germany and Austria played out a mutually beneficial 1-0 scoreline that saw both sides through from the group at the expense of Algeria in the 1982 finals in Spain.
With many pointing to that infamous match as motivation for Vahid Halilhodzic's men in the build-up, Algeria flew out of the blocks in the opening 20 minutes, cutting through the German backline on a number of occasions and seeing an Islam Slimani goal disallowed for offside.
The African nation - making their first appearance in the second round - continued to impress, but Germany, who will now face France at the Maracana on Friday, finished the stronger and remain on course to reach the semi-finals of a fourth successive World Cup.
Algeria made a flying start and Manuel Neuer had to make a sliding tackle to deny Slimani an effort on goal from wide on the left in the ninth minute, after the goalkeeper had initially misjudged a charge from his line.
Sofiane Feghouli wasted a good position six minutes later, blazing the ball wildly across goal from the byline with two team-mates better placed.
Slimani converted Faouzi Ghoulam's wonderful cross from the left with a diving header in the 17th minute, but the referee's assistant correctly ruled that the Sporting Lisbon man had strayed offside, before Ghoulam flashed another effort narrowly off target as Algeria continued to dominate.
Germany gradually grew into the game towards the end of the first half, Muller heading wide and Ozil testing Rais M'Bolhi with a dipping effort.
Yet Algeria hit back in the 39th minute, Mehdi Mostefa thumping in a shot from 25 yards which deflected off Jerome Boateng and past the left-hand post with Neuer completely wrong-footed.
M'Bolhi made a superb double stop two minutes later, parrying Toni Kroos' drive away and then springing to his feet to keep out Gotze's rebound.
Germany enjoyed a more assured opening to the second period, Schurrle seeing an effort deflected just wide before Skhodran Mustafi, who replaced Mats Hummels (flu) in defence with Boateng switching to centre-back, headed straight at M'Bolhi from Kroos' delivery.
Philipp Lahm went close in the 55th minute, his curling effort diverted wide by an acrobatic save from M'Bolhi.
As the game wore on the play became stretched and Slimani sent a rasping effort from distance straight into the arms of Neuer 15 minutes from time.
Germany responded strongly and Muller ought to have scored his fifth goal of the tournament shortly afterwards, but his powerful header was beaten away by M'Bolhi.
Muller had another clear chance moments later, stabbing the ball wide after a glorious touch to bring the ball under control, while Bastian Schweinsteiger was unable to seriously trouble M'Bolhi with a weak header from Lahm's chipped pass.
Low's side then struck early in the first extra period, Schurrle adjusting brilliantly to backheel Muller's cross from the left into the net.
Algeria could have levelled through Mostefa, who snatched an effort wide from 10 yards after Germany failed to deal with a corner.
Ozil then made the game safe in the closing stages, lashing high into the net after Schurrle had been denied just in front of the goalline by Essaid Belkalem, although there was one final twist as Djabou converted a right-wing cross at the back post to net a deserved consolation for Algeria.
|Coach: J. Löw|
for M. Götze 46'
for S. Mustafi 70'
for B. Schweinsteiger 109'
|Perez delight at Arsenal signing|
|Inter complete Gabriel capture|
|Mariappa returns to Watford|
|Aguero charged over Reid elbow|
|Hart pictured with Torino shirt ahead of loan switch|
|Albrighton pens fresh Leicester deal|
|Hull seal club-record Mason swoop|
|Pjanic confident Juve debut is on the horizon|
|Lucescu confirms Juventus interest in Witsel after Everton snub|
|Messi trains ahead of Argentina return|
|Villa sign Kodjia in a deal worth up to £15m|
|Marshall leaves Cardiff and heads to Hull|
|Rosicky returns to Sparta Prague|
|Gnabry close to Werder Bremen switch|
|Arsenal complete Perez deal|
|Celtic sign Gamboa from West Brom|
|Remy joins Palace on season-long loan|
|Kante like a rat - Hazard|
|Rooney proud to break England outfield caps record|
|Rooney to quit international football after World Cup|
|Barcelona sign €30m Valencia striker Alcacer|
|Koke and Vazquez welcome Laporte to Spain fold|
|Schweinsteiger has no ´personal problems´ with Mourinho|
|Alcacer, Hart, Wilshere and the deadline-beating deals still to come|
|Antonio thought first England call-up was banter|
|Premier League a completely different market - Heidel|
|Lens completes Fenerbahce loan move|
|Pescara awarded points after Sassuolo field ineligible player|
|Lyon calm Lacazette injury fears|
|Bamford joins Burnley on loan|
|Van Basten to leave Netherlands´ backroom staff for FIFA role|
|Ventura perfect for Italy - Verratti|
|Martial needs to be more consistent - Deschamps|
|Verratti not happy at PSG - Ventura|
|Ventura: I´ll probably manage Chelsea when Conte leaves|
|Bartomeu: Barca discussing new contract with Messi|
|Bauza: No doubts over Messi motivation|
|Schmeichel targets quick return after surgery|
|Giovinco to help aid earthquake victims in Italy|
|Ancelotti backs Madrid for LaLiga and Ronaldo to be top goalscorer|
|Gomes: Portugal can deal with Ronaldo absence|
|Sterling reveals Guardiola impact|
|Fiorentina deny approach for Chelsea target Alonso|
|Allardyce confirms Rooney retains England captaincy|
|Hart to join Torino – agent|
|Sanches withdrawn from Portugal squad|
|Sporting CP issue Adrien Silva clarification amid Leicester links|
|Watford confirm Okaka signing|
|Manchester City outcast Zuculini seals Rayo Vallecano loan switch|
|Dembele offers something different - Deschamps|
|Sunderland would just love to get rid of me - Lens|
|No Casillas in Spain squad represents a ´new era´, says Ramos|
|Zenit defender Criscito could return to Italy, claims agent|
|Barcelona reveal Messi hamstring injury|
|Modric named new Croatia captain|
|Napoli announce Rog signing|
|De Boer is building something at Inter - Morratti|
|Keane eyes coaching career after international retirement|
|Bravo left out of Chile squad for family reasons|
|West Brom announce Chadli signing|
|Former Dodgers owner set for Marseille purchase|
|Ferdinand: I reached out to Wenger|
|Holgate has big quality for a young player - Koeman|
|Manchester United want to keep Rojo, says agent|
|Low not concerned by captaincy as Germany bid farewell to greats|
|Aguero pulls out of Argentina squad|
|Howedes: Germany must prove themselves all over again|
|Ventura close to tears on first day of Italy training|
|Torino interested in City outcast Hart|
|Adrien Silva hoping to seal ´exceptional´ Leicester switch|
|Boufal joins Southampton from Lille for club-record fee|
|Villa outcast Lescott joins AEK Athens|
|Milner: I´m learning left-back role as fast as I can|
|Allardyce ready for Hart transfer disruption|
|´Door always open´ for Barkley - Allardyce|
|Xhaka like Petit, claims Wenger|
|Coric: I was a medical away from joining Liverpool|
|Pasalic keen to put injury troubles behind him at Milan|
|Guardiola delighted with Sterling form|
|Rooney should retire from England duty - Shearer|
|Hazard can ´decide´ the title - Ivanovic|
|Allardyce hails ´outstanding´ Antonio|
|Belgium can make history - Henry|
|Nice president: Call Balotelli and tell him we need a striker|
|Modric would like to see out career in Madrid|
|Geromel replaces Caio in Brazil squad|
|Mustafi: Ozil convinced me to join Arsenal|
|Pardew confirms ´one or two´ more signings|
|MLS Review: Kaka brace denies NYC top spot, Timbers beat Sounders|
|Mihajlovic: I won´t waste anymore breath on Maksimovic|
|Okon named Central Coast Mariners coach|
|´Special´ Rashford will get chance - Rooney|
|Injury forces Schurrle out of Germany squad|
|Burke snubs Premier League interest to join RB Leipzig|
|Guardiola: Nasri has a future at City, if he wants it|
|Klopp confident ´all will be good´ with Sturridge|
|Emery confident PSG will bounce back|
|Athletic may strengthen squad - Valverde|
|Fabregas dismisses exit rumours, committed to Conte and Chelsea|
|De Boer encouraged as Inter´s wait continues|
|Barca ´strengthened´ by Luis Enrique´s 100th win|
|Fekir to undergo knee operation|
|Monaco 3 Paris Saint-Germain 1: Ligue 1 champions suffer early loss|
|Aguero facing possible Manchester derby ban|
|Athletic Bilbao 0 Barcelona 1: Rakitic strike extends Barca´s strong start|
|West Ham´s Antonio handed first England call-up|
|Guardiola ´so optimistic´ after Man City´s perfect start|
|Inter 1 Palermo 1: Icardi gets De Boer´s men off the mark|
|Credit Guardiola for boost in form, says Sterling|
|Manchester City 3 West Ham 1: Hosts stay perfect under Guardiola|
|Cavani won´t return to Napoli - De Laurentiis|
|Pulis puts 48-hour deadline on Berahino future|
|Zaza awaits ´new adventure´ at West Ham|
|Karanka open to transfer ´surprises´ after strong Middlesbrough start|
|Dost completes Sporting move|
|Allardyce wanted N´Zonzi for England|
|World Cup could be expanded - Infantino|
|West Brom 0 Middlesbrough 0: Booed Berahino benched for dour draw|
|Gyan´s ´destiny´ in England, Sunderland return an option|
|Zidane wanted Pogba and Madrid are weaker without him - Raiola|
|Juventus end Matuidi pursuit|
|´He´s freaking amazing!´ - Balogun hails Dortmund´s Dembele|
|Thohir thrilled as Inter confirm Joao Mario signing|
|Fabinho expects Monaco stay despite Manchester United links|
|Infantino has Blatter wine cellar removed as part of FIFA reform commitment|
|West Ham seal Zaza loan|
|Joao Mario posts heartfelt thanks to Sporting after record-breaking Inter move|
|Aguero: I´m not competing with Ibrahimovic|
|Mihajlovic: Maksimovic is dead to me|
|Risdon replaces Wright for Socceroos|
|MLS Review: DC United in goal-fest, Impact stun Toronto|
|Schmeichel to undergo surgery|
|Milik revels in ´dream´ brace as he ignores Higuain shadow|
|Rossi to join Celta Vigo|
|Ayestaran: Barcelona target Alcacer unable to compete|
|Simeone: Winless Atletico must remain calm|
|Griezmann: Atletico must improve or face relegation fight|
|Sterling ´feels the love´ at City - Guardiola|
|Stones glad he did not end up at Chelsea|
|James impact earns Zidane´s praise|
|Montella bemoans AC Milan´s indiscipline|
|Leganes 0 Atletico Madrid 0: Returning Griezmann fails to inspire turgid visitors|