Fifa said the advert breached South African law "by seeking to gain a promotional benefit for the kulula brand by creating an unauthorised association with the 2010 Fifa World Cup".
"For the record, Fifa did not tell Kulula that they could not use soccer balls, or the word 'South Africa', or the Cape Town stadium, or the national flag or vuvuzelas, " said a statement from football's world governing body.