Britain's three main mobile operators and the media regulator Ofcom have reached a crucial truce over much-delayed plans to roll out fourth-generation super-fast mobile broadband, known as 4G.

The bosses of Vodafone, O2 and EE, parent company of Orange and T-Mobile, met yesterday evening for talks with Ofcom brokered by Secretary of State Maria Miller at the Department of Culture. The phone operators have agreed to plans for 4G to launch sooner than expected in May 2013, after an Ofcom-supervised auction of new airwave spectrum.

It is thought that, as part of the truce, Vodafone and O2 have decided not to challenge EE's controversial plans to launch 4G earlier, this autumn, on some of its existing spectrum. There have been repeated legal threats over Ofcom's auction and, more recently, its controversial decision to grant EE permission to steal a march on rivals by launching 4G first. But all sides agreed to a legal standstill a month ago in a bid to avoid a full-blown challenge. Since then, Ofcom has been working to appease Vodafone and O2.

The regulator is offering to make available the spectrum sooner than previously planned – by May 2013, rather than October next year – and is promising its much-delayed auction will happen sooner. Ms Miller said: "By speeding up the delivery of 4G in the UK, the Government is creating enormous opportunities. I am grateful for the efforts of all concerned in bringing forward the 4G timetable."

There has been speculation her department put pressure on Ofcom to move faster.

O2 chief executive Ronan Dunne said: "We're pleased that we've made progress but frustrated that it's taken so long."

The launch of 4G is crucial for Britain's digital economy because it will mean speeds up to 10 times faster than the present 3G service.

The shadow Chancellor Ed Balls put 4G high on the political agenda when he told this week's Labour Party conference that he wanted to use the potential £4bn windfall from the spectrum auction to fund spending promises.

EE can roll out its own 4G service this autumn because it owns some 1800Mhz frequency that is ready to use. Vodafone and O2 plan to use 800Mhz and 2.6Ghz frequency.