Government agencies are increasingly worried about the implications of bitcoin, as it has the ability to be used anonymously, and is therefore a potential instrument for money laundering. In particular, law enforcers seem to be concerned about the decentralized nature of the currency.
As early as April 2012, the FBI published a document highlighting its fears around bitcoin specifically, drawing a distinction between it and centralized digital currencies such as eGold and WebMoney. It voiced concerns that while US-based exchanges are regulated, offshore services may not be, and could be a haven for criminals to use bitcoin for illicit activities without being traced.
Bitcoin was the only form of currency accepted on Silk Road, an anonymous marketplace that was only accessible over the TOR anonymous browsing network, and which was closed by the FBI in October 2013. Silk Road was commonly used to sell goods that are illegal in many countries, including narcotics. This prompted US Senator Charles Schumer to call for the site to be shut down, explicitly linking it to bitcoin, which he called a "surrogate currency". The US Drug Enforcement Administration seized bitcoins from a US resident for purchasing a controlled substance in June 2013.
Who regulates it?
Regulators will vary on a per-country basis, but you can expect to see national financial regulators interested in bitcoin and other virtual currencies, potentially along with regional regulators at a sub-country level.