They do get out now, I know of a young Palestinian doctor in my community. If Palestinians want to leave, and if Israelis are happy for them to leave, there is nothing that Muslim countries are going to be able do about it, beyond refusing them entry into their own countries.
If that were true then they could have left long ago.