Namun mereka berhasil berbalik unggul dan mencetak 4 gol ke gawang Palestina.
Adapun gol timnas Indonesia dicetak oleh Hariono 65'), Christian Gonzales (70') dan brace Bambang Pamungkas (78', 85').
Baca Juga: Prediksi Starting XI Indonesia vs Palestina: Shin Tae-young Turunkan Tim Terbaik
Sedangkan pertemuan kedua terjadi pada 2012, saat timnas Indonesia mengikuti turnamen Al Nakba yang digelar di Palestina.
Akan tetapi laga ini tidak tercatat FIFA karena merupakan ajang turnamen persahabatan di mana pesertanya tidak hanya tim senior, tetapi juga timnas kelompok usia (contohnya Pakistan menurunkan tim U-22 di turnamen ini).
Dalam laga yang digelar 22 Mei 2012 di Hussein Bin Ali Stadium, Hebron, timnas Indonesia mesti mengakui keunggulan Palestina dengan skor 1-2.
Meski Indonesia kalah jauh peringkat FIFA dengan Palestina, Skuad Garuda tidak pernah terkalahkan dalam 10 laga terakhir di kandang sejak di tangani oleh Shin Tae Yong.
Meski begitu, perjuangan Indonesia untuk pertahankan rekor kandang bukanlah hal yang mudah. Palestina tim yang kuat, mereka juga mendapatkan rekor tak terkalahkan dalam empat pertandingan terakhir, selama 2022 dan 2023.