Israeli Foreign Minister Tzipi Livni will not rule out negotiations with Hamas, she said on Wednesday at the start of her European tour.