On February 27, 1990, shortly after being released from prison, when Arafat came and joined him at the Pan-African summit, Mandela described him as: “our friend and comrade . . . like us, fighting against a unique form of colonialism.”
It appears he never called Israel apartheid though.