Det kom mange uunngåelige spekulasjoner om utbyggingens forløp i oppkjøringen til fotball-VM 2010, blant annet krav om at alle VM-arenaer skulle stå ferdige innen januar 2010. Nelson Mandela Bay Stadium var det første av fem nye stadioner som ble påbegynt. De andre nye stadionene ligger i Cape Town, Durban, Polokwane og Nelspruit.