Organisers of the 2010 World Cup in South Africa say two of the five stadiums being built face "very, very tight" deadlines for completion.
Cape Town's Green Point stadium is well behind schedule
The grounds causing concern are in Cape Town and Port Elizabeth.
"Things are on course generally, but with two stadiums the timelines are very, very tight," said Tim Modise of the tournament organising committee.
As a result, plans for Port Elizabeth's Nelson Mandela Bay Stadium to host the 2009 Confederations Cup may be shelved.
Tourism chiefs expect 450,000 fans to travel to South Africa for the finals, spending £800m, but accept that fears of crime may put off some visitors.
"We are working with all the authorities to ensure safety - and if we are sure our people are safe then the visitors will be safer," said the chief executive of South African Tourism Moeketsi Mosola.
"The number of police in uniform will rise from 140,000 to 190,000 in the next three years to have a more visible presence."