A scintillating first-half display gave Algeria's chances of FIFA World Cup progression a huge boost as they beat South Korea 4-2 on Sunday.
Vahid Halilhodzic's men ran riot in the opening 45 minutes in Porto Alegre as the South Korea defence was found wanting time and again.
Islam Slimani opened the scoring midway through the opening period by lifting the ball over goalkeeper Jung Sung-ryong from a long-range pass before Rafik Halliche doubled the advantage and Abdelmoumene Djabou made it three.
Son Heung-min stopped the rot by slotting the ball between the legs of Rais M'Bolhi to reduce the deficit just after the interval, but it proved to be brief respite for the 2002 World Cup co-hosts.
Yacine Brahimi appeared to put the result beyond doubt in the 62nd minute, but a Koo Ja-cheol strike 10 minutes later kept the match alive as a contest.
However, South Korea were unable to set up a nervy end to the game as Algeria went two points clear of Russia in second place in Group H with one game left to play.
Algeria - a team who failed to score a single goal in South Africa in 2010 - become the first African nation to score four goals in a World Cup fixture.
While South Korea were unchanged from their 1-1 opening draw with Russia, Halilhodzic made five changes to the Algeria side that started the 2-1 defeat to Belgium.
Sofiane Feghouli, who scored from the spot in Algeria's curtain-raiser, blasted over on the turn in the opening two minutes before Brahimi joined him in clearing the crossbar following a goalmouth scramble moments later.
Algeria had appeals for a penalty turned down in the build-up to Brahimi's effort, after Feghouli appeared to be felled by Kim Young-gwon, but the men from north Africa continued to look the more threatening.
Slimani – one of those brought into the starting XI - headed narrowly wide of the left-hand post from a corner 10 minutes in, and the Sporting forward should have done better when he failed to direct the ball goalwards from a delightful Aissa Mandi cross.
But the 26-year-old justified his selection in the 26th minute when he latched onto a Carl Medjani punt from the back to clip the ball over Jung, who was in no man's land as Algeria doubled their advantage less than two minutes later.
Halliche was given too much space by the Korean defence and rose highest to power home a thunderous header from a Djabou corner and punish the flapping Jung.
South Korea's vulnerable backline was exposed once more seven minutes before the break as Djabou had the time to slot into the bottom right-hand corner as puzzled defenders stared at each other blankly.
Half-time will have been welcomed by South Korea, for whom the match was turning into a horror show, but Hong Myung-bo's men emerged for the second 45 minutes with renewed energy.
And they pulled one back in the 50th minute. Son controlled the ball somewhat fortuitously in the penalty area after it bounced off his back before firing between the legs of Algeria keeper M'Bolhi, who then had to be alert to tip over a long-range effort from Ki Sung-yueng.
Brahimi exchanged passes brilliantly with Slimani and buried Algeria's historic fourth just after the hour mark before captain Koo bundled home from a Lee Keun-ho cross to keep South Korea's hopes alive.
The two-goal advantage was untroubled for the remainder of the encounter, as Algeria clung on for their first World Cup win since 1982.
|Coach: Myung-Bo Hong|
for Chu-Young Park 57'
for Chung-Yong Lee 64'
for Kook-Young Han 78'
|FA Cup quarter-final replays scrapped|
|Cantona suggests Deschamps dropped Ben Arfa and Benzema over race|
|Depay ´p***** off´ at lack of football|
|Ferdinand welcomes Mourinho to Manchester United|
|Delph placed on England standby list|
|Wales talisman Bale shrugs off Euro pressure|
|Ronaldo open to working under Mourinho again|
|Ronaldo values Champions League over Barcelona´s double|
|Switzerland v Belgium: Shaqiri eyes Euro glory|
|Willian: Manchester United stronger with Mourinho|
|Liverpool and Dortmund in for Guerreiro|
|Real Madrid will attack Atletico again, says Ancelotti|
|Ramirez set for Southampton exit|
|Bale calls for cool Madrid heads|
|´Mourinho can take United back to the top´ - Ibrahimovic hints at Old Trafford switch|
|Hull City v Sheffield Wednesday: Promotion windfall the prize on offer|
|Lahm eyes Champions League glory with Ancelotti|
|Juventus chief hints at Dani Alves deal|
|Gotze warned he will not be first choice under Ancelotti|
|Courtois: If nothing strange happens, I will continue at Chelsea|
|Vermaelen ´disappointed´ by Barca struggles|
|Higuain and Lamela dream of lifting the Copa America|
|Reborn Torres returns to Milan to complete Atletico´s greatest tale|
|Lukaku offers Everton ultimatum: I want to win trophies!|
|United States v Bolivia: Copa America hosts to fine-tune preparations|
|Zidane has united Real Madrid again - Ramos|
|Mexico v Paraguay: Marquez ready to make the most of ´great opportunity´|
|Coyle leaves Houston Dynamo|
|McLaren could end Mercedes dominance - Alonso|
|United States 1 Ecuador 0: Last-gasp Nagbe goal lifts hosts in Copa America warm-up|
|Orlando City 2 Philadelphia Union 2: Tribbett rescues point in controversial contest|
|Djourou compares Xhaka to Pirlo|
|Gallas ´very proud´ of former boss Ranieri´s title glory|
|Copa America to use goal-line technology|
|Smith likens Postecoglou to Klopp|
|Hart backs Sterling to shine at Euro 2016|
|Giovinco happy in MLS despite Euro 2016 snub|
|Balotelli set for Liverpool return, confirms Berlusconi|
|Atletico must win Champions League - Cerezo|
|Arbeloa: Mourinho didn´t get enough recognition at Madrid|
|Mijatovic: Bale can save Madrid´s season in Champions League final|
|Gallas expects Conte to revive Chelsea|
|Deschamps ´annoyed, but not worried´ by Varane´s absence|
|´Impossible´ to see MSN leaving Barcelona - Bartomeu|
|Thiago pledges future to Bayern|
|AFC Champions League Review: Urawa pay the penalty as Seoul advance|
|Uruguay v Trinidad and Tobago: Sanchez skips final to help Suarez-less La Celeste|
|Benitez ´convinced´ he can win trophies at Newcastle|
|Nigeria v Mali: Moses among many absentees for hosts|
|Nigeria v Mali: Moses among many absentees for Super Eagles|
|Benitez to stay at Newcastle|
|Kramaric leaves Leicester for Hoffenheim permanently|
|Neustadter gets green light for Russia Euro 2016 selection|
|Chile v Jamaica: Copa plans crystallize in Vina del Mar|
|Ledley making progress in bid to prove Euro 2016 fitness|
|Gotze returns to Germany training|
|Ronaldo: Madrid would be smart to give me a new deal|
|Varane disappointed by Euros absence|
|Republic of Ireland v Netherlands: O´Neill wants confident display|
|Ronaldo shakes off injury in Real Madrid training|
|Atletico star Griezmann ´listening to different clubs´|
|United States - Ecuador Preview: Klinsmann pins hopes on Yedlin as Copa preparations continue|
|Gold tells Middlesbrough to ´dream on´ over Antonio|
|Schweinsteiger wants Mourinho to spice up Manchester derby|
|England v Australia: All eyes on Rashford debut|
|Aggressive Premier League better for me - Xhaka|
|Schweinsteiger ´right on schedule´ for Euro 2016|
|Darmian relishing Euros after return from injury|
|Northern Ireland v Belarus: Last chance to impress as O´Neill prepares to trim squad|
|Ventura leaves Torino amid Italy talk, Mihajlovic appointed|
|Sevilla confident of keeping Emery|
|Godin wants Atletico to use 2014 defeat as inspiration|
|Xhaka agrees Arsenal move|
|Idolisation of Ibrahimovic warranted Sweden captaincy - Hamren|
|Scholes hopes Mourinho keeps Giggs at Manchester United|
|Gotze snubbing Liverpool will boost Germany - Bierhoff|
|Bosz honoured by Ajax appointment|
|Ramos highlights Griezmann threat|
|Record-chasing Ronaldo and taming the Wolves - Real Madrid´s route to the Champions League final|
|Donnarumma dreams of being Milan captain|
|Koke: History, not revenge motivating Atletico|
|Costa Rica v Venezuela: Hosts ramp up preparations for maiden Copa America tilt|
|Argentina v Honduras: Messi and co warm up for Copa America|
|USA will win a World Cup, says Donovan|
|Pumas UNAM 2 Independiente del Valle 1 (3-3 agg, 3-5 on penalties): Hosts suffer shoot-out heartbrea|
|Gracia leaves Malaga as Rubin Kazan loom|
|Messi: Argentina deserve to be Copa America champions|
|Dybala included in Argentina´s preliminary Olympics squad|
|Mourinho and United a ´good wedding´ - Ancelotti|
|Klinsmann: Copa America better than Euros|
|Messi: Joining Barcelona not an easy decision|
|Carrico receives four-game ban for homophobic slur|
|Dani Alves wants Atletico to win Champions League|
|McNair out to impress ´world-class´ Mourinho|
|Ranieri: Premier League survival is Leicester´s priority next season|
|Argentina forward Lavezzi suffers hamstring scare|
|Koeman talks ´very positive´, say Southampton|
|Rami replaces injured Varane in France´s Euro 2016 squad|
|Matthaus applauds Gotze for rejecting ´easy solution´ of Liverpool|
|Suarez silenced his doubters - De Boer|
|AFC Champions League Review: Jeonbuk, Shanghai SIPG progress|
|Klopp can take Liverpool right to the top, says McAllister|
|Lindelof happy at Benfica amid Real Madrid, Barcelona links|
|Zidane is perfect on and off the pitch - Lippi|
|Bale: Zidane has brought the best out of Real Madrid|
|Favre takes over as Puel and Nice part ways|
|Liverpool complete Karius deal|
|Van Gaal was treated poorly by United, but Mourinho will be a success - De Boer|
|Dani Alves: I have won more titles than Pele|
|I know who I´m taking - Conte sure on Euro 2016 selection|
|Xavi backs Guardiola to ´change the face of English football´|
|Lucescu appointed Zenit boss|
|Manchester United and Liverpool hit with €40,000 fines|
|Weinzierl: I have nothing to lose at Schalke|
|Rangers complete Barton signing|
|Italy better placed as underdogs ahead of Euro´s - Motta|
|Cantona: I love Mourinho, but he is not Manchester United|
|Ben Arfa wants Lyon move - Aulas|
|David Silva praises Iniesta´s Copa del Rey heroics|
|´It was a little scare´ - Ronaldo plays down injury fears|
|Eder the real deal for Lille|
|Van Gaal treated unfairly during Manchester United spell - Daley Blind|
|Ginola doing ´very well´ after heart surgery|
|Depay rules out Manchester United exit following Van Gaal departure|
|Hojbjerg confirms desire to leave Bayern|
|Ronaldo leaves Madrid training early after knock|
|Abbiati unimpressed with Milan players´ attitude|
|Pepe calls on Madrid to continue making history|
|Ayestaran signs two-year deal with Valencia|
|Montolivo, Antonelli sign new AC Milan contracts|
|Ronaldo ready for UCL final after being rested from practice match|
|Hummels, Sanches deals will not stop Bayern spending - Rummenigge|
|Oblak´s penalty heroics, Griezmann´s Barcelona brace - Atletico Madrid´s route to the Champions Leag|
|Salvio all but confirms Gaitan will join Atletico Madrid|
|Motta warns PSG over Ronaldo, Neymar interest|
|Europa League Mourinho´s best hope for United trophy - Sheringham|
|Injustice if Iniesta never wins a Ballon d´Or - Del Bosque|
|Van Gaal didn´t deserve United sacking - Blind|
|I´ll be happy if we make Euro 2016 semi-finals - Del Bosque|
|Koke: Why would I want to leave Atletico?|
|Fofana could retire aged 25 - Lyon president|
|Sandro set to leave Barcelona|
|Silva plays down injury worries ahead of Euro 2016|
|United would be brave to appoint Mourinho, says Schmeichel|
|Neymar adamant he is happy at Barcelona|
|Wilshere: Arsenal play me out of position|
|Ryan backs former coach Neville|
|Keane talks up Galaxy move for Ronaldo|
|´Free agent´ Diarra wants Mourinho reunion|