Culture Secretary Jeremy Hunt has revealed that 11 local authorities failed to submit their Local Broadband Plans (LBP) in time for the April 2012 deadline.
Submissions from just 36 out of 47 authorities granted Broadband Delivery UK funding were received on time, he announced.
Last year, the public agency distributed the government's £530 million Rural Broadband Fund among the authorities, on the proviso that they submit an appropriate LBP.
Mr Hunt said that most local authorities are making "excellent progress" in delivering super-fast broadband but there are still some that are "not working hard enough or fast enough".
"Residents and businesses in the Black Country, East Riding, Essex, Portsmouth, Southampton and Telford & Wrekin risk being left in the broadband slow lane unless the councils sort out their broadband plans," he stated.
"We've put our money on the table and now we need every council to do the same, for the sake of jobs, growth and public services in their area."