The Conservative London mayoral hopeful said London was 26th out 33 major European capitals when it came to digital connectivity - and the slow speeds are costing firms here.
"Despite all the success in growing our transport network we're still miles behind when it comes to digital connectivity," he told getwestlondon .
"It takes three times longer to download stuff here on average than it does in Paris. We need fast broadband to become the fourth utility for the sake of businesses and public users."
Mr Goldsmith was speaking during a break in his campaign trail for a cappuccino at Angie's Little Food Shop, in Chiswick High Road, where he headed after joining a breakfast meeting of the Chiswick Business Forum on Friday (February 12).
As well as the need for faster broadband across the capital, he said the major concerns for local businesses included the lack of affordable housing needed for workers, a lack of office space and a skills shortage among potential employees.
The Richmond Park MP has spoken extensively about his plans for more affordable housing , which has become a key battleground ahead of this May's election, but he outlined how he would look to plug the skills gap.
"We will have big devolution in the next few years, which will give us massive opportunities in this and other areas," he said.
"It will give us a chance to genuinely train up young people for the jobs that exist."
Mr Goldsmith also took time to answer some of getwestlondon's questions on some key issues ahead of the election campaign.