4-2-segern var också historisk, det var första gången ett afrikanskt lag gjort så många som fyra mål i en VM-match, och det fanns bud på mer.
– Spelarna klarade trycket. Vi spelade bra, effektivt. Vi gick ner lite efter ett tag, men jag tycker att det verkligen var en bra match från vår sida och måste bara få gratulera spelarna för deras insatser, säger Algeriets förbundskapten Vahid Halilhodzic.
Algeriet, som innan match sagt att de skulle fortsätta med samma taktik som mot Belgien, nämligen att försvara sig, inledde i ett rasande tempo framåt.
Inte ett enda sydkoreanskt skott
Trots mängder av chanser för afrikanerna dröjde det ändå till den 26:e matchminuten innan Islam Slimani satte 1-0. Han kom helt fri med Jung Sung-Ryong i Sydkoreas mål och chippade snyggt in bollen.
– Det är så jag spelar, på djupet, och det fungerade bra i dag, säger Slimani.
Bara ett par minuter senare utökade Rafik Halliche ledningen till 2-0 och innan halvtidsvila satte Abdelmoumene Djabou 3-0 efter att sydkoreanerna gått bort sig totalt i försvaret. I paus hade fortfarande inte Sydkorea haft ett enda skott på mål.
Som en ny match i andra halvlek
Men matchen fick en oväntad vändning i andra halvlek. Då tog sydkoreanerna tag i taktpinnen. Algeriet backade hem och vågade inte anfalla som i första halvlek. Och reduceringen väntade inte länge på sig. Bara fem minuter in i andra satte Son Heung-Min bollen läckert mellan benen på Rais M´Bohli i Algeriets mål.
Bara minuter senare var det ytterst nära ännu en reducering. Koo Ja-Cheol nickade precis över ribban. I stället stack Algeriet upp i en kontring och Yacine Brahimi kunde, efter ett riktigt fint klapp-klapp-spel, sätta 4-1.
Sydkoreas nicksumpare fick till sist göra ett mål. Koo Ja-Cheol fastställde slutresultatet, 2-4.
Algeriet möter Ryssland i den sista gruppspelsmatchen och det blir en helt avgörande match om vilket lag som tar sig till åttondelsfinal.