"I cannot conceive of Israel withdrawing if Arab states do not recognize Israel, within secure borders"

Nelson Mandela is specifying that he does not think that Israel will accept withdraw its military presence from certain areas unless Arab states formally acknowledge Israel's right to exist and establish safe and secure borders. This suggests that Mandela thought that recognition of Israel's sovereignty was a prerequisite to accomplishing peace in the region.