The South African Football Association (SAFA) said they had taken the step due to the high number of stadia that are to be used for memorial services for Mandela, who died on Thursday at the age of 95.
A huge memorial service will take place in Johannesburg on Tuesday before Sunday's state burial in Mandela's ancestral home of Qunu in the Eastern Cape.
The decision to postpone matches is a belated one after a high-profile League Cup final was allowed to be played on Saturday night.
Two league games in the top-flight were also completed this weekend, as well as a full round of games in the second division.
"It has been decided that all Premier Division, National First Division (NFD) and NFD Qualification Competition fixtures scheduled up to and including December 15, 2013 are postponed," SAFA said in a statement on Monday.
The Premier football League confirmed the news, citing "logistical challenges" faced by clubs.
The European Tour's Nelson Mandela Championship at Durban's Mount Edgecombe Country Club will start a day earlier on Wednesday to ensure that all four rounds of the golf tournament are played by Saturday.
"In recognition of the national period of mourning for the passing of former President Mr Nelson Mandela, provision will be made for observing the day of the state funeral for Mr Mandela which will take place on Sunday, December 15," the European Tour said on their website.
"This is during the originally scheduled playing days (from Thursday, December 12 - Sunday, December 15), so the tournament will start a day early, and in that way, the four rounds can be completed by the scheduled close of the event."
(Reporting by Nick Said; editing by Patrick Johnston)
