At present, the South African government specifically states that:

"The following documents need not be legalised by the Court as stipulated above, provided the documents were signed by the relevant authority as listed below: ...

...D) Educational certificates signed and stamped by the authorised employee at the Department of Education; E) Police Clearance Certificates signed and stamped by the Criminal Record Centre of the South African Police Service (a Police Clearance certificate is only valid for three months);"

http://www.dfa.gov.za/consular/legalisation.htm

Until we are notified otherwise we are assuming (and we hate to do that) that you are NOT required to get Apostille Authentication of your Police Background Check.

South African Police Service:

To obtain a Police Clearance Certificate:
Contact the Criminal Record Centre of the SAPS
Tel: (012) 393 3709
Fax: (012) 393 3909.

If you would like to proceed further with your inquiry regarding Apostille Authentication, please contact their office directly. If you get any more information please update our webmaster at webmaster@footprintsrecruiting.com

• Office Hours of the South Africa Department of Foreign Affairs
  Monday - Friday, excluding public holidays
  08:30 to 12:30

• Postal Address
  
  Chief Directorate: Consular Services (Legalisation Section)
  Department of Foreign Affairs
  Private Bag X152
  Pretoria
  0001
• Physical Address
  Legalisation Section, Eikendal Building
  Tulbagh Park
  1234 Church Street (Entrance in Duncan Street)
  Colbyn
  Pretoria

  Tel: (012) 351 1268/9
  Tel: (012) 351 1273
  Fax: (012) 342 9322
  Fax: (012) 351 1916
  E-mail: legalisation@foreign.gov.za