Noe that (to my knowledge) none of these states will even accept "Palestinians" as refugees. This is an artificially created problem that is meant to give Islamic fundamentalists a rallying point.
I think one does have to admit that Israel hasn't always been blameless - remember, there was much terrorist activity conducted by Zionists (primarily European leftists) against the British, such as the bombing of the King David Hotel.
But there's no excuse to extend this, and whether the Muslims like it or not, the State of Israel is a fact of life. Deal with it - but Islam can never deal with anything it cannot control.