Ухудшение отношений Израиля с Турцией привело к потеплению в его отношениях с Кипром, который тоже находится в конфликте с Анкарой. Влияние Турции и Кипра в регионе несопоставимо, но Кипр уже помог Израилю, отказавшись предоставить свои порты для отправки судов в Газу. Кипром движет не столько любовь к Израилю, сколько ненависть к Турции, оккупирующей половину острова с 1974-го года.
Улучшились также отношения Израиля с Болгарией и Румынией, также имеющими разногласия с Турцией. Румыния, возможно, предоставит свое воздушное пространство для тренировок израильских ВВС после того, как Турция отказала им в этом. Еще один потенциальный партнер Израиля - Мальта, куда прибывает с визитом Авигдор Либерман. Мальта - член Евросоюза, и дружба с ней может быть политически выгодна с учетом в целом антиизраильской позиции ЕС.