The Prime Minister’s @ Number10gov account was linked to the London Carltons news feed on the microblogging site, tech news site The Register discovered.
Carltons claims to be the ‘best luxury boutique escort agency’ in London, catering to the needs of a ‘select small group of elite gentlemen’.
The agency also offers a business service for those looking to close a big deal and “need something special to tip them in your favor.”
But Downing Street said the agency may have first been followed under Gordon Brown’s government.
The @ Number10gov account is the official Twitter feed for the Prime Minister’s Office and automatically followed anyone who chose to follow him until 2009 – when the former Labor leader was in power – when the practice was stopped.
A Downing Street spokesperson said: “We have stopped following this particular account.
“Prior to 2010, an automatic follow-up process was used, meaning @ Number10gov automatically followed anyone who followed the account. This was common practice at the time for many corporate accounts, but was discontinued in 2009.
“Due to this legacy, the @ Number10gov account follows nearly 370,000 accounts and we have taken steps to unsubscribe as many as possible that are inactive, unwanted, or inappropriate. This work is in progress.”