Pope Francis' first trip to Israel, scheduled for May, could be in jeopardy due to a strike at the Foreign Ministry.