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
PM announces funding will be made available for a memorial dedicated to the victims of last week’s terrorist attack in Tunisia
Mother of the gunman in the Tunisia beach terror attack said her son once refused to kill a mouse because he "couldn't kill anything".
A man who was blasted three times during the Tunisian beach massacre said he shielded his fiancee and told her: "I'm going to die."