The Samaria regional council has announced that it is severing ties with Cellcom.