There will also be two deputy ministers in the Foreign Affairs department.
Kader Asmal has asked not to be appointed to the cabinet, Mbeki said, due to his age.
Deputy president remains Jacob Zuma.
Minister of the Presidency - Essop Pahad.
Agriculture and Land Affairs remains Thoko Didiza.
Arts and Culture minister ? Pallo Jordan.
Communications ? Ivy Matsepe Casaburri, with a new deputy minister.
Correctional Affairs ? Ngconde Balfour, with Sheryl Gilwald, as deputy minister.
Defence Minister Mosioua Lekota to stay the same
Trevor Manuel to remain Minister of Finance.
Nkosozana Dlamini-Zuma to remain Foreign Minister.
Health Minister Manto Tshabalala Msimang to retain her portfolio.
New National Party leader Marthinus van Schalkwyk becomes Minister of Environmental Affairs and Tourism.
Nosiviwe Mapisa-Nqakula is the new minister of Home Affairs, replacing IFP leader Mangosuthu Buthelezi.
The ministry of Public Enterprises has been handed to former Trade and Industry Minister Alec Erwin. He takes over from Jeff Radebe who becomes Transport Minister.
Former Eastern Cape premier Makhenkesi Stofile becomes the Sports Minister, while the new post of Science and Technology Minister goes to Azanian People's Organisation leader Mosibudi Mangena.