The Fawlty Towers star has attracted criticism for his comments, made on an Australian chatshow as seen in the video below. However, This Is London reports that Mayor Boris Johnson said that the city's popularity should be celebrated.
"I'm not sure what's going on in Britain. Let me say this, I don't know what's going on in London because London is no longer an English city and that's how they got the Olympics," Cleese said. "They said, 'We're the most cosmopolitan city on Earth', but it doesn't feel English.
"I had a Californian friend come over two months ago, walk down the King's Road and say to me, 'Well, where are all the English people?'"
The 71-year-old added: "I love having different cultures around but when the parent culture kind of dissipates you're left thinking, 'Well, what's going on?'"
A spokesperson for the Mayor commented: "If the King's Road is jam-packed with visiting foreign tourists, then that is something we should celebrate." A source added: "Only an idiot would not want London to be the global capital of retail, food and fashion. We can't all be Basil Fawlty."
Cleese's comments were, however, welcomed by UKIP leader Nigel Farage, who praised the actor for saying "what an increasing number of people in London are thinking".
"It is sad, and may not be 100% accurate but people do seem to be feeling that they are becoming foreigners in their own land," he claimed. "What makes these comments even more surprising is that Mr Cleese is a well-known Liberal Democrat supporter having starred in their party political broadcasts.
"For him to make these remarks certainly shows a tremendous strength of feeling on this matter. Of course other cultures are welcome but Mr Cleese is right to point out that it should not be at the expense of the parent culture."
> John Cleese 'writing memoirs to fund divorce'
> John Cleese: 'Divorce cost me $65m'
Watch John Cleese make his comments about London below: