A scintillating first-half display gave Algeria's chances of FIFA World Cup progression a huge boost as they beat Korea Republic 4-2 on Sunday.
Vahid Halilhodzic's men ran riot in the opening 45 minutes in Porto Alegre as the Korea Republic's 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, Korea Republic 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 Korea Republic 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 Korea Republic'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.
We showcase the best kits worn by Aussies Abroad this season
Clubs are well and truly stepping up their kit game as we enter the new season. An attractive strip can unite - or divide - fans across the globe, from England's Premier League to the German third tier. ARZANI: How will he be used by the Scottish champions? AUSSIES ABROA
Caltex Socceroo Arzani seals loan move to Celtic
Caltex Socceroos whiz kid Daniel Arzani has secured his loan move to Scottish champions Celtic from Manchester City. The Hoops revealed the acquisition of the Aussie starlet on Friday night (AEST), subject to an international clearance. Arzani joined the Premier League
FFA Chairman Lowy announces he will not seek re-election
The Chairman of Football Federation Australia (FFA), Mr Steven Lowy AM, said today he did not intend to seek re-election when his term expires in November this year. Mr Lowy said he wanted to foreshadow his intention now, ahead of the 30 September deadline for nominations, to