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'
|Argentina 0 Chile 0 (aet, 2-4 on penalties): Defending champs sink Messi and Co. again|
|Taylor ready for Belgium test|
|Portland Timbers 3 Houston Dynamo 2: Valeri late show seals win|
|Euro 2016 Diary: Love blossoms in Paris and last orders for Ireland as Hallgrimsson baits England|
|De Bruyne, Belgium target Euro 2016 final|
|Wilmots: Hazard does his talking with his feet|
|Storck enthusiastic about Hungary future|
|My best Belgium performance - Hazard|
|´It took him long enough!´ - Schweinsteiger hails Boateng´s first Germany goal|
|Courtois: Hungary made an error by coming to play|
|No back-three fears for Spain boss Del Bosque|
|Grigg fired by Euro bench duty|
|Davis: Stranger things have happened than O´Neill to Southampton|
|Gunnarsson insists Iceland do not fear England|
|Brilliant Hazard inspires Belgium´s golden boys|
|Student Morata wants to bring down Juventus masters with Spain|
|Hungary 0 Belgium 4: Hazard inspires Wilmots´ men into quarter-finals|
|Conte demands extraordinary Italy to topple Spain|
|Nolito: No contact with Barca or Man City|
|Alves jets into Turin for Juve medical|
|Low: No sleepless nights over Italy or Spain|
|Kozak: Germany had too much quality|
|Fury gets in the spirit with England fans in Nice|
|Draxler shares the plaudits as Germany move through|
|O´Shea not drawn on Ireland future|
|Rami: France were scared of going out|
|Germany 3 Slovakia 0: Spain or Italy await for world champions after comprehensive win|
|Brilliant Boateng gets Germany juggernaut motoring|
|Lagerback hopes England´s attacking struggles will continue|
|Juventus, Napoli and Roma ´all interested in De Sciglio´|
|O´Neill hails coming of age for Ireland´s youngsters|
|England will not disrespect Iceland, says Rooney|
|Deschamps stands firm on team changes|
|Hodgson adamant he is happy with England strikers|
|Evra: We knew it would be difficult|
|Deschamps: We had to dig deep|
|Rooney: Do not question Sterling´s attitude|
|O´Neill: France´s extra rest took its toll|
|France star Payet: It is difficult to stop us|
|Griezmann: Stern words led to second-half fightback|
|Coleman: We felt it was there for us|
|Deschamps defies doubters as France heed call to arms|
|Konko ´in talks´ to join AC Milan|
|Sigurdsson looking forward to dream England clash|
|Cacic: Croatia´s time will come|
|Italy v Spain will be different to Euro 2012 final - Camoranesi|
|France 2 Republic of Ireland 1: Griezmann double rescues hosts|
|Capello: Spain are pure magic|
|Wolfsburg complete Bruma signing|
|Koke: Spain need to bring back ´The Red Fury´|
|Pizzi: Chile can beat Messi and Argentina|
|Schalke swoop for Swiss star Embolo|
|Subotic signals intention to leave Dortmund|
|Howedes eager for France showdown|
|Russia confirm Slutsky resignation|
|Pirlo: Italy out for Spain revenge|
|Vokes consoles McAuley after Wales march on|
|Italy-Spain a battle of world´s best - Llorente|
|Messi one win away from becoming the greatest|
|Play-offs the goal as Baptista settles into life in Orlando|
|Colombia closer to winning titles - Pekerman|
|MLS Review: Kaka scores 100th-minute penalty in thriller, Lampard inspires NYC|
|Portugal ´don´t have a clue how they scored´ – Rakitic|
|Klinsmann: USA should be proud of Copa America display|
|United States 0 Colombia 1: Bacca secures third place at Copa America|
|Corluka: Portugal among worst teams at Euro 2016|
|Sanches happy to be involved as Portugal reach quarters|
|Euro 2016 Diary: Shaqiri rivals Pique for Shakira´s affection, Bale reveals secret weapon|
|Morata: I have nothing to prove to Zidane|
|Di Maria fit for Copa final|
|´You do not always win by playing prettily´ - Santos unconcerned by dour Portugal|
|The best team lost, says disconsolate Cacic|
|Fabianski: Poland must create more for Lewandowski|
|McAuley pride after crushing Wales loss|
|Ronaldo takes one for the team as Portugal emerge from drudgery in Lens|
|Croatia 0 Portugal 1 (aet): Quaresma earns quarter-final berth|
|Hodgson will not beg for FA approval after Euro 2016|
|Emotional Bale glad to share Paris joy with family|
|O´Neill left frustrated by officials following Euro 2016 exit|
|Coleman hails Bale brilliance in Wales win|
|Low relying on Kroos to lead Germany the way|
|Italy v Spain: Thiago denies shirt jinx ahead of Azzurri clash|
|O´Neill: McAuley has been magnificent|
|Szczesny thanks Swiss fans for drink|
|Hector: Slovakia have plenty of quality in attack|
|Morata: Italy defenders have told me to wear a helmet|
|Coleman content with scrappy Wales progression|
|Wales remain and Northern Ireland leave after Paris battle|
|We are free of pressure - Gera|
|´Do I look like I have doubts?´ - Defiant Nawalka defends Lewandowski|
|Wales 1 Northern Ireland 0: McAuley´s woe is Welsh joy|
|No chance Barcelona star Neymar will join Madrid, says his father|
|Witsel happier to face Hungary than Spain|
|Wilmots accepts pressure ahead of Hungary test|
|Slovakia can upset Germany again - Pekarik|
|Shaqiri unhappy with Poland celebrations after Euro 2016 exit|
|Grosicki struggled to watch Poland shootout win|
|Poland need Lewandowski to rediscover ruthless streak|
|Switzerland 1 Poland 1 (aet, 4-5 pens): Xhaka shocker costs Swiss after Shaqiri magic|
|Payet can handle hero status - Deschamps|
|Redmond joins Southampton on five-year deal|
|Sturridge: Sterling unfairly targeted over England performances|
|Wilmots: I want more from smiling De Bruyne|
|Croatia star Perisic unveils latest wacky hairstyle|
|Brazil´s Lucas Lima wants European move|
|Lloris tempers talk of Ireland revenge mission|
|Deschamps refuses to make France ´98 comparisons|
|O´Neill confident Ireland can shock France|
|Chiellini will give Morata a few kicks - Barzagli|
|England v Iceland: Rooney targets early goal|
|Italy´s Candreva ruled out of Spain match|
|Butland ready for pre-season after scan gives goalkeeper all-clear|
|Origi not underestimating Hungary|
|Plans drafted for Old Firm games to be played abroad|
|Boost for Germany as Boateng trains ahead of last 16|
|I never saw Ronaldo look in the mirror! - Ancelotti|
|Fabregas fears Brexit will damage Premier League|
|Roy not keen on Ireland allocation|
|Dyke backs Hodgson for new contract|
|Spain not as aggressive as 2012, claims Ancelotti|
|Ronaldo and Messi need each other – Ancelotti|
|Juve on the same level as Madrid and Barcelona - Dybala|
|Fabregas: Conte´s Italy will be tough|
|Argentina v Chile: New year, same Copa finalists|
|Ronaldo ´cannot be the whole of Portugal´ - Shilton|
|Messi: Neymar is an amazing person|
|Pekerman keen to finish Copa on high note|
|Rakitic: Ronaldo won´t sleep easily|
|Messi: Now is not a time to give nothing|
|Courtois expects to leave Chelsea in future|
|Less rest no problem for Portugal - Joao Mario|
|Euro 2016 Diary: Benteke rap and Nelly the elephant|