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'
|Melbourne Victory 3 Adelaide United 2: Hosts edge five-goal thriller to go top|
|Mexes determined to stay at Milan|
|Guardiola positive despite City defeat|
|Hull striker Hernandez out of United clash|
|River Plate 1 Boca Juniors 0 (agg 1-0): Pisculichi goal sends hosts into final|
|Wenger confirms Arteta lay-off|
|Negredo not ´obsessed´ with ending barren run|
|Kroos admits fatigue|
|Keane quits Villa role|
|Henry vows to help Arsenal after retirement|
|Everton can go far in Europe - Jagielka|
|Pardew expects Carroll return|
|Michu undergoes ankle surgery|
|Brandao sentenced to prison|
|Allardyce slams ´rather silly´ Tomkins|
|Rodgers similar to Wenger - Toure|
|J.League Preview: Flying Gamba chasing Urawa|
|Benitez happy to progress|
|Montella: Fiorentina have ´impressive mentality´|
|Pele ´doing fine´, receiving kidney treatment|
|Ausilio praises Handanovic´s ´remarkable statistics´|
|We need to improve - Stambouli|
|Estoril versus PSV postponed due to rain|
|UEFA Europa League Review: Feyenoord and Everton qualify in style|
|Martinez hails Everton perfection|
|Tottenham 1 Partizan 0: Stambouli settles it for Spurs|
|Inter 2 Dnipro 1: Osvaldo strikes as 10-man hosts earn hard-fought win|
|Tottenham-Partizan clash temporarily suspended due to pitch invasions|
|McKinlay named Moyes´ assistant|
|Poyet issues Chelsea challenge|
|Wolfsburg 0 Everton 2: Martinez´s men secure top spot|
|Lambert defends Bent loan move|
|Sunderland v Chelsea: Johnson eyes next major scalp|
|Riera released by Udinese|
|QPR v Leicester City: Pearson aiming to build on positives|
|Galatasaray and Anderlecht face disciplinary proceedings|
|Liverpool v Stoke City: Hughes plotting Anfield success|
|Vermaelen out for four to six months|
|Swansea City v Crystal Palace: Monk looking for positive response|
|Printant to remain Bastia head coach|
|Irvine knew nothing of Berahino drink-driving case|
|Pele admitted to special care unit|
|West Ham v Newcastle United: Allardyce pinpoints vital phase|
|Skripnik agrees three-year extension at Werder|
|Monk rubbishes talk of Michu return|
|FA charges Whelan over comments|
|Burnley v Aston Villa: Lambert laments list of absentees|
|Manchester United v Hull City: Bruce wary of in-form Rooney|
|Hughes hopeful over unwell trio|
|Grant named as Ghana coach|
|Bielsa expecting tough Nantes challenge|
|Basel charged by UEFA following pitch invasion|
|West Brom v Arsenal: Mertesacker refocusing attention after midweek win|
|Colaco banned by FIFA|
|Championship Preview: Derby head to happy hunting ground|
|Hertha Berlin v Bayern Munich: Hosts out to take advantage|
|Taylor injury ´not as bad as first feared´|
|Wilshere out for three months|
|Torosidis suffers calf strain|
|Malaga v Real Madrid: Ancelotti´s men in search of sweet 16|
|England climb FIFA rankings, Germany remain number one|
|Bolasie staying put - Warnock|
|Sewe Sport v Al Ahly: Ivorians eye more history|
|Schalke lose Matip with broken foot|
|Paris Saint-Germain v Nice: Ibrahimovic looks to end Ligue 1 goal drought|
|K. League Preview: Seoul, Steelers tussle for third|
|No complaints over FA charge for Allardyce|
|Redknapp ready for crucial run|
|Zapata targets regular first-team role at Milan|
|Fabregas revels in career-best form|
|Eriksen claims Tottenham struggling to ´connect´|
|MLS Preview: Schmid labels Galaxy ´physical´|
|Costa Rican Primera Division Review: Cartagines secure semi-finals berth|
|Serie A Preview: Roma out to stay in touch with Juve|
|The Strongest 1 Bolivar 1: Capdevila strike saves leaders|
|Sao Paulo 1 Atletico Nacional 0 (agg 1-1, 1-4 on penalties): Colombians reach final|
|Cruzeiro 0 Atletico Mineiro 1 (agg 0-3): Culpi´s men win first Copa do Brasil|
|Malmo´s Hareide furious with referee´s injustice|
|Dermendzhiev elated with Ludogorets display|
|Defour withdrawal stalled Anderlecht|
|Atletico achievement delights Simeone|
|Atletico did ´many´ things well - Michel|
|Raul Garcia promises no let-up from Atletico|
|Missed chances disappoint Rolfes|
|La Liga Preview: Real out to break club record at Malaga|
|Ancelotti praises defence after record-equalling win|
|Klopp: Arsenal deserved it|
|Peruvian Primera Division Review: Alianza Lima falter in Clausura race|
|Allegri targeting top spot after Malmo win|
|Rodgers pleased despite Ludogorets late show|
|Wenger rues Arteta injury|
|Ludogorets 2 Liverpool 2: More misery for Rodgers´ men|
|Malmo 0 Juventus 2: Tevez fires Allegri´s side closer to qualification|
|Anderlecht 2 Galatasaray 0: Mbemba secures third place for hosts|
|Bayer Leverkusen 0 Monaco 1: Ocampos strike stuns dominant hosts|
|Atletico Madrid 4 Olympiacos 0: Hat-trick hero Mandzukic books last-16 spot|
|Basel 0 Real Madrid 1: Ronaldo strike equals club record|
|Arsenal 2 Borussia Dortmund 0: Sanogo and Alexis seal progress|
|´We must believe´ – Villas-Boas wants Zenit progression|
|Bundesliga Preview: Schalke and Bayern out to bounce back from Euro setbacks|
|Jesus bemoans wasted Benfica chances|
|League Two Preview: Promotion rivals meet, leaders tackle basement club|
|Ligue 1 Preview: PSG and Marseille both fighting for top spot|
|Mitchell lands Tottenham role|
|Zenit 1 Benfica 0: Danny eliminates Portuguese champions|
|Deila concerned over Commons´ future|
|Everton quartet doubtful for Tottenham clash|
|Pochettino calls for extra rest|
|FA charges Everton and West Ham|
|Money not a factor for Van der Vaart|
|League One Preview: Bristol City out to stop the rot at Peterborough|
|Heldt: Chelsea hammering unacceptable|
|Mancini encouraged by Inter|
|Cheltenham appoint Buckle|
|Date set for Tonev appeal hearing|
|K. League Review: Steelers preserve advantage, Seongnam boost survival hopes|
|Moses out for several weeks|
|Drogba focused on claiming trophies|
|Bent makes Brighton switch|
|Kone included in Everton squad for Wolfsburg clash|
|Shaqiri can ´probably´ leave Bayern, says Beckenbauer|
|Ramsey backs under-fire Wenger|
|Fabregas clears the air with Ramos|
|Cavani urges Ligue 1 focus|
|Olsson out until new year|
|Sao Paulo´s Toloi confident ahead of second leg|
|Aguero our ´special player´, says Kompany|
|APOEL eye Europa League despite winless road streak|
|Silva disappointed by ´childish´ errors|
|Slutsky happy to keep ´intrigue´ alive|
|A-League Preview: Brisbane begin life after Mulvey|
|Eredivisie Preview: Ajax targeting improvement|
|Shakhtar did not lack motivation - Shevchuk|
|Bayern lament two errors, Guardiola proud|
|Valcke: It will ´take years´ to rebuild FIFA´s reputation|
|Luis Enrique ´never fed up´ of Messi magic|
|Valverde pleased with Bilbao triumph|
|Messi revels in Champions League milestone|
|Loss was a ´crying shame´ - De Boer|
|Suarez relieved to get off the mark for Barca|
|Pellegrini puts Aguero among best in the world|
|Cavani wants top spot|