Hayatou was accompanied by four CAF executive members and local soccer bosses Kirsten Nematandani and Danny Jordaan, the presidency said.
"At the meeting, President Zuma thanked CAF for entrusting South Africa with hosting the Orange Africa Cup of Nations (AFCON) 2013 tournament."
Zuma also urged the nation to rally behind the four remaining teams.
Hayatou thanked South Africa for coming to Africa's rescue by hosting the tournament when Libya could no longer do so.
He also thanked the country for being a reliable partner and supporter of African football.
Nematandani, who is president of the SA Football Association, said 800 000 tickets had been sold for the tournament, exceeding expected sales of 500 000.
Follow Sport24 on Twitter and Facebook
24.com publishes all comments posted on articles provided that they adhere to our Comments Policy. Should you wish to report a comment for editorial review, please do so by clicking the 'Report Comment' button to the right of each comment.
Without Bafana Bafana playing, not at all...
Looking forward to seeing Africa's finest in action
Yawn, distraction from the English Premiership
View Results | Vote Archive
24% Without Bafana Bafana playing, not at all...
43% Looking forward to seeing Africa's finest in action
34% Yawn, distraction from the English Premiership
Vote Archive
ProvinceFan gives his opinion on the Heyneke Meyer's most recent Springbok squad announced by SA Rugby.
Twitter Follow Sport24 on Twitter
Newsletters Sign up for Sport24's Morning Glory newsletter
Blogs Yes your opinion counts. Get it out there
WIN Enter and win with Sport24!
Mobile Sport24 on your mobile phone - WAP, alerts, downloads, services
BlackBerry Stay in the loop on your BlackBerry
iPhone Latest Sport24 news on your iPhone
Facebook "Like" Sport24's Facebook page
TV schedule Plan your couch time with our searchable sport TV guide
RSS Feeds Sport news delivered really simply.