Because some of their broadcasters are part of the European Broadcasting Union. Neighbouring countries like Jordan and Lebanon are part of the EBU, but others like Morocco and Algeria are part of the EBU as well, and as such can also compete. They rarely or never have though (in part because of Israel’s involvement, but sometimes also more puritan reasons like nudity).