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'
|Southampton announce £33.4m profit|
|´I am a very flexible man´ - Van Gaal|
|A-League Preview: Top spot up for grabs|
|Portugal - Cape Verde Preview: Andre and Oliveira eager for international bows|
|Puerto Rico 0 Canada 3: Floro´s men rout hosts|
|Xavi denies Al Sadd link|
|Fernando´s life ban upheld by CAS|
|Argentina - Ecuador Preview: Messi remains doubtful for friendly|
|Falcao equals Colombia´s all-time scoring record|
|Macedonia trip good learning curve - Postecoglou|
|Macedonia 0 Australia 0: Stalemate in Skopje|
|Del Bosque not out for Netherlands revenge|
|Burton Albion 1 Stevenage 1: Both teams score at wrong end in draw|
|Pekerman: I have no say on Falcao´s Manchester United future|
|Buffon has studied England new boy Kane|
|Conte urges patience from Italy fans|
|Johnson tasked with keeping Cheltenham up|
|Rooney not keen on Serie A switch|
|Kane to make first England start|
|Colombia 3 Kuwait 1: Spot-on Falcao equals Iguaran record|
|Goal-shy Barkley eyes striker´s role|
|UEFA opens disciplinary proceedings against Montenegro and Russia|
|Draxler and Choupo-Moting back in training|
|Ghana v Mali: Last chance to impress before Giresse return|
|Wilson: Gibraltar getting stronger|
|Mata confident of Spain future|
|Armenia coach Challandes resigns|
|Hiddink rubbishes talk of Dutch negativity|
|Portugal v Cape Verde: Santos set to rotate|
|Loren hails Moyes for Sociedad surge|
|Cruyff brands Netherlands ´a disgrace´|
|Kick It Out backs Barnes over race comments|
|Argentina v Ecuador: Messi remains doubtful for friendly|
|Coates backs Hughes ambition at Stoke|
|Atletico able to call on Saul again|
|Italy v England Preview: Kane set to start after dream debut|
|Zidane would accept Real job|
|Hernandez frustrated by lack of Real opportunities|
|Spartak donate money to 102-year-old fan after robbery|
|Clasie pulls out of Netherlands squad|
|Italy´s Bertolacci out of England friendly|
|Newcastle post record profit as Ashley debt stays the same|
|Al Sadd: We want Xavi to bring tiki-taka|
|Lacazette expected frosty Saint-Etienne reception|
|Barnes: I can´t get back into management because I´m black|
|Rooney praises England aggression|
|Southgate tips Kane for return to U21s|
|Mexico v Paraguay: Goals in order for Copa America aspirants|
|Netherlands - Spain Preview: Wijnaldum rallies behind under-fire Hiddink|
|Peru v Venezuela: Sanvicente wants Venezuelan response|
|Carvalho confident of playing Juventus|
|Neymar demands protection after Medel stamp|
|MLS Review: RSL, Fire secure breakthrough wins|
|Firmino firmly on radar - Dunga|
|O´Neill delighted with second-half display|
|First-half dominance pleases Deschamps|
|Muller criticises Germany profligacy|
|Euro 2016 Qualifying Review: Portugal go top, Gibraltar make history in defeat|
|Liverpool the only English club I could play for - Suarez|
|France 2 Denmark 0: Lacazette off the mark in routine victory|
|Republic of Ireland 1 Poland 1: Long rescues vital point|
|Portugal 2 Serbia 1: Coentrao puts hosts top of Group I|
|Strachan hails ´terrific´ Gibraltar|
|Lafferty back playing with a smile on his face - O´Neill|
|Toure to reveal Ivory Coast future over coming days|
|Georgia 0 Germany 2: Reus and Muller on target for world champions|
|Northern Ireland 2 Finland 1: Lafferty inspires fourth qualifying success|
|Scotland 6 Gibraltar 1: Casciaro´s historic moment outshone by Fletcher´s hat-trick|
|France 2-0 Denmark: Lacazette and Giroud on target|
|Firmino hopeful of Copa America spot|
|Hummels considering options at Dortmund|
|Suarez goalless on Anfield return, but Balotelli nets stunner|
|Casciaro scores first competitive goal for Gibraltar|
|Fleetwood Town 1 Preston North End 1: Ball stunner claims share of derby spoils|
|Italy v England: Judge me on results, says Conte|
|Colombia v Kuwait: Falcao seeking another strong showing|
|Brazil 1 Chile 0: Firmino settles scrappy affair|
|Luxembourg v Turkey: Let´s kick on, urges Terim|
|South Africa 1 Nigeria 1: Zungu strikes late to earn draw|
|Smalling wants long-term United stay|
|South Africa 1-1 Nigeria: Last-gasp Zungu goal cancels out Musa strike|
|Italy call up Santon and Abate for England friendly|
|Switzerland v United States: Klinsmann eyes learning curve|
|Netherlands v Spain: Hiddink has players´ support, says Wijnaldum|
|A-League Review: Sydney end Wellington run, Adelaide suffer injury blows in Jets win|
|Henderson eyes long-term Liverpool future|
|I have nothing to prove - Bale|
|Brazil 1-0 Chile: Firmino gives Selecao battling victory|
|South Korea v New Zealand: All Whites looking to future|
|Japan v Uzbekistan: Hosts eye another win under Halilhodzic|
|MLS Review: Kaka nets in Orlando draw|
|Mexico 1 Ecuador 0: Hernandez, Corona help Herrera´s men to victory|
|Deschamps calls for France response|
|Dunga unfazed by pressure|
|Montenegro fan turns himself in after flare incident|
|Injured Messi not ready - Martino|
|Hodgson: Rooney not close to Charlton|
|Terim proud of Turkey|
|Hiddink happy with point|
|Euro 2016 Qualifying Review: Netherlands and Italy stage late escapes|
|Debutant Eder delighted with Azzurri bow|