Как сообщает служба новостей 2 канала ИТВ, 5 лет назад Эли устроился на работу шеф-поваром в ресторан, принадлежащий его другу. Однако смотритель кашрута потребовал доказать еврейство репатрианта из Эфиопии, или уволить его. Бейнсайн представил в религиозный совет брачное свидетельство, выданное главным раввинатом Израиля, однако ему было отказано в разрешении на работу.
В 2014 году правозащитная организация «Табка» подала в суд на религиозный совет Бат-Яма, из-за дискриминации эфиопского еврея. В итоге совет согласился выплатить компенсацию Эли Бейнсайну.
