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'
|Hero Bacca grateful for Europa League triumph|
|Markevych rues defensive errors in Dnipro defeat|
|AFC Champions League Review: Naft Tehran fairytale continues|
|Emery: We deserved Europa League success|
|Dnipro 2 Sevilla 3: Bacca brace sees holders make history|
|South Africa 0 Malawi 0 (4-5 on penalties): Harawa heroics send Bafana Bafana out|
|CONCACAF and CONMEBOL respond to arrests in FIFA scandal|
|FIFA president Blatter welcomes investigations as corruption probe rocks world football|
|UEFA calls for FIFA elections to be postponed|
|BREAKING NEWS: Advocaat exits Sunderland and retires from club management|
|La Liga: Real Madrid season review - Ancelotti pays the price for disappointing season|
|Zambia 3 Ghana 0: First-half spree does the damage|
|Barnes suffers double knee ligament injury|
|Balotelli to stay at Liverpool - agent|
|Kane at the double in friendly win|
|Norwich make Dorrans switch permanent|
|Ings unsure of next move|
|Bournemouth snap up Federici|
|FIFA ´crisis´ cannot continue - Prince Ali|
|Barton headlines QPR exits|
|Juan demands more from Inter|
|Stoke snap up Haugaard|
|Subotic commits to Dortmund|
|Warner pleads innocence after US indictment|
|Napoli to refuse questions on Benitez´s future|
|USDoJ names indicted FIFA officials|
|Wenger coy over Vidal and Benzema moves|
|Suarez back in training ahead of Copa final|
|Pique: I´ll retire at Barca|
|Gerrard ´blown away´ by Liverpool send-off|
|FIFA ´very happy´ with Zurich arrests|
|Liverpool defender Toure targeting trophies|
|Ramsey eyeing title assault|
|Welbeck out of FA Cup final and England matches|
|FIFA the ´injured party´ as Swiss prosecutors open criminal proceedings|
|Prince Ali saddened by FIFA arrests|
|Pellegrini to make City defence a priority|
|Labbadia giving Lasogga, Olic, Jiracek time|
|Ramsey confident on Wembley chances|
|Swiss authorities confirm FIFA arrests|
|El Shaarawy open to Premier League move - agent|
|Reports: FIFA officials set to be arrested|
|Tigres UANL 2 Emelec 0 (2-1 agg): Mexicans through to Libertadores semis|
|Valencia ruled out of Copa America|
|Coleman: Bale being ignored by Real team-mates|
|Ruddy eyes England recall|
|Benteke will strike fear into Arsenal - Westwood|
|Howe named LMA Manager of the Year|
|Casillas reiterates desire to stay in Madrid|
|Dnipro players pay for fans´ tickets, transport|
|Galliani: I want Ancelotti back at Milan|
|Premier League: Manchester City season review - Frustrations as latest title defence falters|
|Injured Benfica star Salvio not for sale|
|AFC Champions League Review: Al Sadd suffer last-16 exit|
|Emery targeting historic victory|
|Toure and Wisdom pen new Liverpool deals|
|Stadium facilities drive Van Gaal potty|
|Blatter brushes off Figo´s ´dictatorship´ claims|
|Mavuba to end career at Lille after extending contract|
|Ipswich´s Bishop charged over betting breaches|
|Markevych admits to Dnipro nerves|
|Relegated Almeria to be deducted three points|
|Reims retain Guegan on one-year deal|
|Di Matteo departure could hinder Schalke swoop for Khedira|
|Bale planning Real Madrid stay|
|Del Bosque not prepared to risk Costa|
|West Ham earn Europa League berth|
|Pellegrini sure City will win title back|
|Low calls Herrmann into Germany squad|
|Gerrard will win trophies with Galaxy - Carragher|
|Frankfurt agree to let Schaaf leave|
|Hernandez hit with violent conduct charge|
|Bale set for 50th Wales cap against Belgium|
|Baines hoping for pre-season return|
|Bournemouth sign Boruc|
|Sevilla duo Rico and Vidal handed Spain calls|
|Premier League: Chelsea season review - Mourinho´s men canter to title|
|Speroni hints at possible Palace exit|
|Kane states Tottenham commitment|
|Boruc, Hooiveld leave Southampton|
|Oxlade-Chamberlain desperate to make FA Cup final|
|Roar turn to Aloisi|
|Di Matteo resigns as Schalke coach|
|Hughes hints at Moses return|
|Wenger hits out at scheduling|
|Terry backs Chelsea to dominate|
|Jets part ways with coach Stubbins|
|Kewell would love to manage Liverpool|
|Janmaat: Newcastle players failed Carver|
|Adelaide step up interest in Toni|
|Chelsea´s Drogba interested in MLS move|
|Otamendi wants to leave Valencia - agent|
|Benitez almost certain for Real job|
|Schneiderlin will leave for Champions League club|
|Kane planning to come back bigger and better|
|Moyes staying at Sociedad|
|Neil revels in Norwich promotion|
|Drogba interested in MLS move|