The search engine had previously been banned by the authorities in China, who typically adopt a very strict attitude towards search engines and other webpages.
But officials in China - who never provided a specific explanation as to why Bing had previously been banned - have now decided to overturn the decision.
In a statement, Microsoft said: "We can confirm that Bing was inaccessible in China, but service is now restored."
Over the last decade, various big-name tech firms have been banned in China, including Facebook, Twitter and Google.
But Bing has, for the most part, continued to operate in the world's most populous country.
In 2018, meanwhile, Bing banned any adverts for cryptocurrencies.
The web search engine followed in its competitor Google's footsteps by imposing a ban on anything promoting the digital currency.
In a blog post, Melissa Alsoszatai-Petheo, advertising policy manager, explained: "We are always evaluating our policies to ensure a safe and engaging experience for our Bing users and the digital advertising ecosystem.
"Because cryptocurrency and related products are not regulated, we have found them to present a possible elevated risk to our users with the potential for bad actors to participate in predatory behaviours, or otherwise scam consumers."