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'
|Stanislas brace leads Bournemouth past Yeovil|
|Watford slip to friendly defeat at Cardiff|
|Lukaku injury sours Everton win at Dundee|
|UEFA Champions League Review: Fenerbahce draw blank as Monaco impress|
|West Brom earn friendly win over Walsall|
|Vardy at the double as Leicester beat Burton|
|Atletico impress in win over Oviedo|
|Herrera sacked by Mexico after ´punch´|
|Gerrard, Keane and Bradley pull out of MLS All-Star squad|
|Marseille reach Diaby agreement|
|Sammer thrilled with Vidal´s winning mentality|
|Platini expected to launch FIFA presidency bid|
|Romanov sacked me over Barca snub - Korobochka|
|Villa complete Crespo capture|
|Wolfsberger v Borussia Dortmund: Bender praises ´fun but exhausting´ training|
|Okaka swaps Sampdoria for Anderlecht|
|Southampton v Vitesse: Fonte excited for ´dream´ sojourn into Europe|
|Bournemouth agree King compensation|
|West Ham v Astra: Kouyate confident West Ham can progress|
|Vidal completes Bayern switch, signs four-year deal|
|Fabregas calls for Champions League improvement|
|BREAKING NEWS: Filipe Luis completes Atletico return|
|Bayern to present Vidal|
|Wenger unfazed by Mourinho´s spending jibe|
|Pellegrini: Sterling will justify price tag|
|Cavani hit with two-match Uruguay ban|
|Bonucci to remain at Juve until 2020|
|No bids for Berahino - West Brom|
|Putin: Blatter deserves a Nobel prize|
|Howe: Swansea a benchmark for Bournemouth|
|New Parma to play in Serie D|
|Mata vows to hit the goal trail at United|
|Drogba ´perfect fit´ for Montreal|
|Berahino ´not yet´ ready for Tottenham - Irvine|
|Romero lauds caring Van Gaal|
|Jese flying at Real under Rafa|
|Sampdoria unwilling to pay €10m for Balotelli|
|Mourinho talks up Arsenal title chances|
|Hull sign Ryan Taylor, Sam Clucas|
|Kane, Pochettino hail MLS All-Star test|
|Di Santo sorry for swift Werder departure|
|Mourinho tells Ronaldo: Team honours come first|
|Khedira returns to Juve training|
|Celtic v Qarabag: Champions League return of utmost importance, says Collins|
|Pellegrini: Jovetic had to go|
|Manquillo completes Marseille move|
|Schalke reject Juve´s Draxler bid|
|Blanc: Di Maria deal ´close´|
|Di Santo debut ends in stalemate|
|Fire sign Drogba, trade him to Montreal Impact|
|FIFA and UEFA welcome ruling on third-party ownership|
|Juve kick off title defence against Udinese|
|Stoke sign free agent Afellay|
|Benitez confident Ramos will stay|
|Fenerbahce issue warning to fans|
|UEFA Champions League Preview: De Boer confident Ajax are ready for Vienna test|
|Bility: I am the favourite for FIFA presidency|
|Pienaar to miss start of season|
|Vietnam 1 Manchester City 8: Sterling shines as tourists run riot|
|All-Star Keane relishing Spurs clash|
|Shaun Wright-Phillips joins brother Bradley at Red Bulls|
|Inter 0 Real Madrid 3: Rodriguez stunner caps comfortable win|
|Villa sign Ayew|
|Watford complete Berghuis transfer|
|Robben returns to Bayern training|
|Pulis anxious to make West Brom additions|
|David Luiz eager to welcome ´fantastic´ Di Maria|
|Fernando injury free ahead of new campaign|
|Hummels blames weight issues for poor season|
|Defoe hoping for early Sunderland goals|
|Depay hints at identity of ´surprise´ United striker|
|Tigres UANL v River Plate: Hosts look to bounce back and make history|
|Crespo set for Villa move|
|Terry: I would never join a Premier League rival|
|Van Gaal coy on United future|
|Romero to cover potential De Gea exit - Van Gaal|
|Uruguay win men´s football gold at Pan Am Games|
|Pirlo thanks New York City fans for ´beautiful´ welcome|
|Mexico capitalised on ´the mistakes we made´ - Schafer|
|Herrera delighted with Mexico display|
|MLS Review: Whitecaps build happy home, Pirlo debuts|
|Guardado wins Golden Ball at Gold Cup|
|NZF confirms Olympics disqualification appeal|
|Jamaica 1 Mexico 3: CONCACAF giants complete form turnaround|
|New York Red Bulls 2 Benfica 1: Another scalp for MLS side|
|Romero signs with United|
|Moghreb Tetouan 1 Al Hilal Omdurman 1: Visitors go top|
|Van Gaal rules out Ronaldo bid|