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'
|CONCACAF Champions League Review: Whitecaps, Pachuca win big|
|Bale: I´ll never forget this year|
|Griezmann: I deserve Best Player in Europe Award|
|No surgery for Ayew as West Ham target December return|
|Villarreal did all they could to make it through - Escriba|
|Spalletti rues lack of Roma discipline|
|Conte: Chelsea must learn to kill matches|
|Watford and West Brom crash out of League Cup|
|My longest 90 minutes as a coach - Rodgers|
|AFC Champions League: Goalless draws leave quarter-finals on a knife edge|
|Klopp hopeful over Can injury|
|Champions League play-offs: Nine-man Roma crash out as Monaco edge Villarreal|
|Henderson hails ´outstanding´ Mane after Burton thrashing|
|Chelsea 3 Bristol Rovers 2: Conte´s side survive scare thanks to Batshuayi double|
|Hapoel Be´er Sheva 2 Celtic 0 (4-5 agg): Visitors survive Israeli scare|
|Burton Albion 0 Liverpool 5: Sturridge at the double in Reds rout|
|Leverkusen sign Austria star Dragovic|
|Sakho in the clear as WADA opt against appeal|
|Enyimba 3 Mamelodi Sundowns 1: Udoh brace secures CAF Champions League win|
|Pulisic and Ramos on target as Dortmund wrap up Bundesliga preparations|
|Calleri hoping for Tevez advice|
|Defour hoping for Belgium recall|
|Alaba warns against complacency as Bayern begin Bundesliga defence|
|Bravo arrives in Manchester ahead of City move|
|Dyche backs Gray after striker´s apology for homophobic tweets|
|Gray charged by FA over homophobic tweets|
|Pique: Olympic gold proves Neymar is one of world´s best|
|Marin makes Olympiacos move|
|Zidane arrival the catalyst for one of my best seasons - Ronaldo|
|Moyes ´worried´ about Mannone elbow injury|
|Sidibe rejected Arsenal over playing-time fears|
|Guardiola: Toure could feature against Steaua|
|Hernandez out for two weeks after falling down stairs|
|Bravo nearing City move, admits Guardiola|
|Ballack impressed by Dortmund signings but still backing Bayern|
|Lucescu questions De Boer tactics|
|Milan reject Chelsea bid for Romagnoli|
|Dortmund know how to treat Gotze - Ballack|
|Shevchenko: Bacca must improve consistency|
|´If you heed 100 idiots you will go crazy´ - Bauza on Messi return|
|Valdano relieved over Messi U-turn|
|Nordfeldt in line for loan move after signing fresh Swans deal|
|Dante joins Nice from Wolfsburg|
|De Boer expects fierce fight for Barca number-one spot|
|Newell´s confident over Messi return|
|Stoke confirm Jones interest|
|MLS ´attractive´ to Rooney - Timbers owner|
|Burke re-signs with West Ham|
|Sassuolo rejected Balotelli - CEO|
|Valencia coach Ayestaran rules out Mustafi sale|
|Allardyce plans Guardiola talks over Hart|
|Cahill warns rivals over City attack|
|Allardyce open to Terry England return|
|Drogba dismisses Villa rumours|
|Tuchel pleased despite Dortmund wastefulness|
|Stam´s Reading sign Manchester United youngster Blackett|
|Champions League place main objective for Rodgers|
|Eintracht Trier 0 Borussia Dortmund 3: Kagawa at the double as Tuchel´s men stroll|
|Escriba urges cool heads in Monaco|
|Cherchesov sets bar high for Russia|
|Tite defends Neymar´s captaincy credentials|
|Ancelotti wowed by fit-again Martinez|
|Spalletti: If Roma players are afraid, I don´t want them|
|Klopp laments Origi´s absent rhythm|
|Barcelona let Neymar stay in Brazil ahead of qualifiers|
|De Jong brothers joins forces at PSV|
|Rudiger returns to training|
|Liverpool transfer talk frustrates Klopp|
|Klopp demands final third improvements|
|Everton loan Galloway to West Brom|
|Manchester United loan Borthwick-Jackson to Wolves|
|Braithwaite to snub Premier League interest to stay at Toulouse|
|Strachan leaves out McCormack, Rhodes|
|Napoli plan to limit media commitments|
|Taarabt eager to make Marseille switch|
|Kruse suffers knee ligament injury|
|Rummenigge expects Ribery to be targeted|
|Delaney: Benteke is not Messi, he needs service|
|Ballack urges patience with Pep over City project|
|James happy at Real Madrid - Zidane|
|Harper backs Phelan for permanent Hull role|
|Flexibility the key for Allardyce|
|Allardyce concerned over Hart situation|
|De Bruyne praises Sterling reaction|
|Cavani vows to improve strike rate|
|Britton signs Swansea extension|
|Higuain motivated by ´fat´ comments|
|Conte perplexed by Costa criticism|
|Drinkwater poised to sign new Leicester contract|
|Bobo completes Sydney move|
|Bilic: You can´t count on Carroll|
|MLS Review: Dempsey´s Sounders sink rivals Timbers|
|Zidane: Important year for Bale|
|Galaxy star Rogers alleges homophobic abuse|
|Vieira: Pogba just needs to be himself|
|Bacca: I made a promise to Milan|
|Angry Handanovic critical of Inter|
|Gameiro: Atletico must win at home|
|Klopp: I´d be an idiot if I made a panic buy|
|Simeone: Draw leaves a bad taste in my mouth|
|Montella: Milan must win back fans|
|Asensio revels in goalscoring LaLiga debut for Madrid|
|Atletico Madrid 1 Alaves 1: Hosts denied in dramatic finale|