"Everyone has been so excited about the prospect of playing in the new Tottenham Hotspur Stadium and I know all at the Club are very disappointed, but determined to clear this final hurdle", league vice president of worldwide Mark Waller said.
The teams won't have to adjust plans significantly because Wembley, English soccer's national stadium, is only 12 miles across north London from Tottenham.
The London football club had been expected to play their first game at the new ground on September 15, against Liverpool, but that match has now been switched to Wembley Stadium.
Tottenham has been forced to continue playing home games at Wembley after its new home wasn't ready for this month's Premier League season start. However, recent testing and commissioning has found issues with the critical safety systems and the club has been left with no option but to delay the opening.
The Lilywhites were due to host Liverpool in the £1bn stadium's curtain-raising fixture on September 15, having been allowed to play their first home match of the season, against Fulham next Saturday, at Wembley Stadium.
"Urgent follow-up meetings with (stadium contractor) Mace and the trade contractors are now taking place".
Levy is understood to be so concerned apropos the timetable for completion, he has told UEFA that Spurs could play all of their Champions League group home games at said location.
A club statement read: "Delays are common, certainly for builds of this size and complexity, however we are hugely frustrated that this has occurred at such a late stage".
Spurs' statement concluded: "Both domestic and European cup game venues will be determined following discussions with the relevant organising bodies".
Spurs are yet to confirm where they will play their home match against Manchester City on October 28, while they will speak to UEFA before disclosing their plans for Champions League group matches.