Подскажите, пожалуйста: если в прошлом году в Шарм-Эль-Шейхе уже использовалась местная SIM-карта в телефоне, будет ли работать связь при повторной поездке?

Это как вам повезет. Блокировка одного или двух слотов сразу предположительно зависит от конкретной модели телефона и программного обеспечения контроля .Это предсказать трудно. Определяется самим пользователем. Однако официально ,если с момента пользования первой местной туристической сим карты прошло 90 дней, то никакой блокировки быть не должно