Подскажите, кто знает, лечу в Тель-Авив, из Баку при проверке наклеили жёлтую бумажку в паспорт, это нормально?

Они всем наклеили разные наклейки. Цвет зависит от наличия израильского гражданства, количества поездок в Израиль, кол-ва поездок в др страны. Это влияет на степень досмотра вашего багажа и ручной клади. Не переживайте