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'
|Did Carroll´s wondergoal give the West Ham striker whiplash?|
|Iniesta suffers calf injury|
|Swansea situation not ´hopeless´, says Clement|
|Real Sociedad 0 Barcelona 1: Neymar ends Anoeta curse|
|´Immeasurable bulls**t´ - Ligue 1 coach destroys Van Basten´s offside plan|
|Simeone praises Atletico´s precision in Copa Del Rey win|
|Fonte situation difficult for Southampton - Puel|
|´Some of the best football in the UK´ - Watford´s Mazzarri hails Bournemouth|
|Senegal 2 Zimbabwe 0: Cisse´s men charge into quarter-finals|
|Rivaldo backs Luis Enrique to deliver more Barca success|
|Atletico Madrid 3 Eibar 0: Routine win earns quarter-final lead|
|Jesus will make Premier League history - Rivaldo|
|Adebayor: Arsenal are just Ozil and Sanchez|
|Algeria 1 Tunisia 2: Favourites on brink of elimination|
|Bayern keen to seal Coman deal as Rummenigge cools Gnabry interest|
|Pochettino has done his homework on Jesus as Spurs look to march on|
|Scrap offside? Premier League managers give Van Basten´s plans a cool reception|
|Coman ready for Bayern comeback, confirms Ancelotti|
|Pochettino upbeat despite six weeks out for Vertonghen, Lamela still a mystery|
|Cerezo defiant over Griezmann amid talk of Manchester United agreement|
|Robinho named in Brazil squad for Chapecoense fundraiser|
|Davies and Lookman aren´t the big men of Everton, warns Koeman|
|Ivory Coast v DR Congo: Dussyer demands champions show true strength|
|Replacing Robben and Ribery not easy - Hitzfeld|
|Yeray back in Athletic training after successful cancer surgery|
|Karanka targeting more Boro deals after Bamford swoop|
|Cavani: I am the ultimate finisher|
|Morocco v Togo: El Ahmadi hungry for success|
|Ancelotti denies Verratti approach|
|A-League Review: Cahill double sees Melbourne City sink Mariners|
|Manchester United very happy with Shaw, insists agent|
|Mertesacker extends Arsenal deal|
|Boost for Arsenal as key quartet returns to training|
|Will Jesus save Manchester City´s title bid? Guardiola´s new striker in Opta numbers|
|Tevez mobbed after touching down in Shanghai|
|Payet exit not inevitable - Bilic|
|Wenger: Arsenal don´t need Payet|
|Jesus wants Manchester City titles|
|Orsolini arrives for Juventus medical|
|Rivaldo backs Coutinho to join Neymar at Barcelona|
|No danger of Messi leaving Barcelona, says father|
|Augusto: I convinced Oscar to come to China|
|Madrid-bound Maradona visits Napoli training|
|Sevilla in no rush over Sampaoli talks despite Barcelona links|
|Cafu: Resurgent Brazil can challenge world´s best|
|Klopp thrilled with Coutinho|
|Manchester United replace Real Madrid as world´s richest club|
|Madrid squad annoyed by defeats - Zidane wants more energy after latest loss|
|Casemiro rues more misery for Madrid against Celta|
|´Job done, let´s go home´ - Klopp happy to avoid extra time with narrow Plymouth win|
|FA Cup Review: Southampton leave it late to beat Norwich|
|Real Madrid 1 Celta Vigo 2: Aspas and Jonny extend Madrid winless run|
|Plymouth Argyle 0 Liverpool 1: Rare Lucas goal sees Klopp´s men through|
|Manchester City in La La Land as Schalke toil underground|
|Cameroon 2 Guinea-Bissau 1: Ngadeu-Ngadjui completes comeback to send Broos´ men top|
|Monaco confirm signing of Ajax teenager Antonucci|
|Manchester United´s interest in Griezmann is unsurprising - Simeone|
|Bamford ends spell in Chelsea wilderness with Boro return|
|Louis the great - Luis Enrique explains his and Barca´s debt to Van Gaal|
|Gabon 1 Burkina Faso 1: Spot-on Aubameyang makes his point|
|PSG send Ikone on loan to Montpellier|
|Senegal v Zimbabwe: Cisse wants to live up to favourites tag|
|Ghana´s Rahman leaves AFCON with knee injury|
|Algeria v Tunisia: Mahrez demands improvement in crucial Group B clash|
|Dortmund forward Dembele hits out at Bundesliga refereeing|
|Robben hopes Alonso stays at Bayern amid retirement rumours|
|Asian champions Jeonbuk banned from 2017 Champions League|
|Rakitic still an important player for Barcelona - Luis Enrique|
|Jesus will develop quicker at City - Emerson|
|Always take the weather with you - Spanish snow blights CSKA´s training camp|
|Messi never gave Coach interview, claims father|
|Gotze questions critics but admits to falling short of expecations|
|´Conte can have our title´ - Ranieri wants Chelsea to win the Premier League|
|Tottenham reject Premier League, Bundesliga offers for Wimmer|
|Liverpool sell Ilori to Reading|
|Potential victims in football abuse probe surpasses 500|
|Bonaventura signs new AC Milan contract|
|Messi: Ronaldo has achieved great things|
|Koscielny: Wenger has built men at Arsenal|
|Messi vows to stay at Barcelona ´for as long as they want me´|
|Cafu adamant Neymar will become world´s best|
|I´m just taking a sabbatical - Van Gaal denies he´s retired|
|Not even Gerrard won Premier League - Buttner says he´s not a United flop|
|Samper ignored Wenger as Barca midfielder rejected Arsenal|
|Pleased Pioli wants more from Inter|
|Evergrande boss Scolari dismisses Turan links|
|Klopp seeks legal advice over Matip|
|Marseille complete Sanson move|