There are plenty of Christian and Muslim citizens of Israel, and plenty of Christian and Muslim Palestinians, so the marriages don’t have to be inter-religious.
Inter-religious marriages are already impossible in Israel, and have been AFAIK forever (but you can fly to e.g. Cyprus to have one performed and it will be recognized in Israel).