Actually, it's not quite that. Israel doesn't issue marriage licenses in the first place--they leave marriage up to the various religions. A Jew can't marry a Muslim in Israel because neither of their faiths will permit it.