Over 27 million registered South Africans began to vote in general elections on Wednesday to elect a new National Assembly and members of the provincial legislatures.