Travel documents are issued by the Department of Home Affairs. Information on how to apply for a passport or other travel document is available on the Services section of this website in all South African official languages.
You can also apply for a passport using the online service at ehome.dha.gov.za/echannel.