Palestine struck the opener after a surging run from Jamal Obaid in the 43rd minute - which was initially stopped by Mohammadtaha Kaviani - but the clearance went straight to Adam Kafafi, who found the bottom corner past Bardiya Dorri.
It took Iran only four minutes after halftime to pull level as Jafar Asadi equalized the match.
The Central Asian side struck again in the 68th minute thanks to a brilliant Abbas Rafie surging run before releasing Asadi into space to bend the ball into the far corner.
Mahan Beheshti scored Iran’s third goal in the 72nd minute to seal a 3-1 win for the Persians.
Iran will play host India on Sunday and will secure its berth in Saudi Arabia with a draw.