Las únicas medallas olímpicas ganadas por el país son la de bronce en Atlanta 1996, y la de oro en Sídney 2000, ambas en la prueba de 800 metros lisos, logradas por la corredora Maria de Lurdes Mutola.