Matchen, som spelades i Jordanien, slutade 1–1.
Det var ett sydkoreanskt misstag som ledde till Palestinas överraskande ledning i den tolfte minuten, vilket Zaid Quanbar utnyttjade.
Bara fyra minuter senare gjorde Tottenhams Son Heung-Min 1–1, hans 51:a landskampsmål.
Efter det mötte bordsjumbo Palestina attacken från bordsledaren Sydkorea.
– Om vi tagit alla chanser hade vi vunnit, säger Son.
Han hyllar Palestina, som inte kan spela eller träna hemma på grund av kriget i Gaza.
– Jag vill ge dem en stor applåd. Trots utmanande omständigheter är deras engagemang och hårda arbete verkligen inspirerande och jag tror definitivt att vi har något att lära av dem, säger Son.
Palestina gjorde också oavgjort mot Sydkorea i matchen i Seoul i september, 0–0.
Sydkorea leder kvalgrupp B med tre poäng före Irak. Palestina ligger sist, men har fortfarande chansen att bli trea eller fyra och få spela ett slutspel om en plats i VM 2026.
