Workers at a South African mine have begun to resurface after being held underground for three days in what police are calling a hostage situation.

Hostage-takers armed with weapons like clubs and mining tools had held more than 500 miners at the Gold One mine, the police said on Wednesday.