Service sector firms reported a slide in new work in December amid budget constraints and a lack of confidence, which was the second back-to-back decrease in new work since mid 2009.
Bad weather was also thought to have been a factor behind the overall contraction in the services sector as Britain was hit by persistent rain.
Chris Williamson, chief economist at Markit, said the service sector blow "raises the likelihood that the UK economy is sliding back into recession".
The UK would have to suffer two consecutive quarters in a row of declining output to be officially declared back in recession.
More top news
After the ambiguity of "Brexit means Brexit", the PM delivered her clearest statement yet on her vision for the country's exit from the EU.
A report warned overcrowded streets could lead to a 'Hillsborough scale' tragedy.
The PM confirmed an end to the country's existing trading arrangements as she outlined her 12 priorities for negotiating Britain's EU exit.