FIFA announced on Wednesday that Palestine could no longer stage the matches at their 12,000-capacity Faisal Al-Husseini stadium on the Israeli-occupied West Bank for security reasons.
Instead, they will now face Saudi Arabia in Amman on Monday and Malaysia on 12 November.
The Saudi team, whose government does not recognise Israel, would have to pass through an Israeli border post to reach the Faisal Al-Husseini stadium in Al-Ram.
The fixture has been the subject of a long-running saga.
Palestine were originally scheduled to host the game in June but their FA agreed to reverse the order of the meetings between the two sides and play the first match in Jeddah with the return on the West Bank in October.
