JERUSALEM ( Reuters ) - Pope Benedict will visit Israel in May , Prime Minister Ehud Olmert said Sunday , confirming the spring pilgrimage and avoiding any mention of tense Catholic-Jewish relations over a Holocaust-denying bishop .