Nakedi Mathews Phosa (born 1 September 1952) is a South African attorney and politician and was also an anti-apartheid activist.

He was one of the first four members of the ANC to enter South Africa from exile in 1990 in order to start the process of negotiation with the National Party government.

As a result of the first fully inclusive democratic elections in 1994, Phosa was appointed as the first premier of Mpumalanga, a position which he held until 1999.

In 2001, Cyril Ramaphosa, Tokyo Sexwale and Phosa were investigated in connection with an alleged plot to oust Mbeki.

[1] On June 11, 2017, Phosa officially announced his intention to seek the Presidential nomination in December 2017.