according to the latest census , kwazulu - natal is the province with the highest population with 7.7 million people -lrb- 20.3 percent of the total population -rrb- , followed by gauteng province with 7.2 million people -lrb- 18.9 percent -rrb- .