Matchen, som spelades i Jordanien, slutade 1–1.
Det var ett sydkoreanskt misstag som ledde fram till Palestinas överraskande ledningsmål i den tolfte minuten som Zaid Quanbar tog vara på.
Bara fyra minuter senare gjorde Tottenhams Son Heung-Min 1–1, hans 51:a landslagsmål.
Därefter stod tabelljumbon Palestina emot tabelledaren Sydkoreas anstormning.
Om vi satt alla chanser skulle vi ha vunnit, säger Son.
Han hyllar Palestina, som inte kan spela eller träna på hemmaplan på grund av kriget i Gaza.
Jag vill ge dem en stor applåd. Trots utmanande omständigheter är deras engagemang och hårda jobb verkligen inspirerande och jag tror definitivt att vi har en del att lära av dem, säger Son.
Palestina spelade oavgjort mot Sydkorea även i matchen i Seoul i september, 0–0.
Sydkorea leder kvalgrupp B med tre poäng före Irak. Palestina är sist, men har fortfarande chansen att bli trea eller fyra och få spela playoff om en plats i VM 2026.
