Since I have already typed him as ENFj, I will not beat around the bush --
Forget the present or near-present old man -- this is a video of when he was young:
The beginning of the second one reproduces his words upon hearing of his death sentence:
That is the core of an ENFj.
He had an easy relationship with Thabo Mbeki, first his Deputy President, the current president:
Mbeki can be easily typed as INTj imo. He was the one running the government while Mandela focused on the PR aspects of the presidency, by all accounts. Mbeki even wrote Mandela's speeches.
On Mbeki, Mandela commented, "he's diplomatic to the point people think he's weak". -- the ENFj missing from the dual.
On a personal level, Mandela got along with, and understood, much better, this man:
P.W. Botha, the president in 1979-89, during which Mandela remained in jail and his party, banned, than with this man:
F.W de Klerk, the president who actually freed Mandela, unbanned the ANC and ended apartheid, and even joined Mandela's first cabinet.
To me it's very obvious that Botha was ISTj and de Klerk is ESFp.
By all accounts, Mandela could talk much more easily to Botha than to de Klerk.
He also married this woman, Winnie, a clear ESTp imo:
Not a man lacking in breadth of emotional expressions, is he?
ENFj he is, very clearly.