The Local Organising Committee (LOC) on Monday slammed government for failing to deliver on promises to promote January's African Cup of Nations (Afcon).
Libya was meant to host the tournament, but they had to give it up due to the political unrest in that country.
The continent's top footballers head to South Africa in just a few weeks’ time to compete for Africa’s biggest soccer prize.
But an absence of government funds is being blamed for the lack of marketing.
LOC Chief Communications Officer Sipho Sithole said their visual marketing campaign has been stalled because of non-payment.
"Part of the marketing involves us putting up billboards all over the country. We were meant to have television and radio adverts, but we couldn’t do all that because we didn’t receive the money from government."
The tournament gets underway on the 19 January when South Africa plays the opening game against Cape Verde.
Meanwhile, the LOC said it's prepared to ditch the FNB Stadium if the controversial naming rights issue is not resolved promptly.
Commercial sponsorships are not allowed at the tournament, although currently FNB will not cede its naming rights to the stadium.
The Department of Public Works owns Soccer City and has to deal with the City of Johannesburg to rent out the calabash.
It is the latest hiccup ahead of Afcon 2013.
Sithole said it's important to always have a plan B in case the stadium cannot be used for whatever reason.