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".
Ministers want to tackle under-occupancy and reduce the housing benefit bill by stopping residents of council or housing association property from having an extra bedroom.