The platform holder is clamping down on the use of explicit imagery, titles and content on the storefront.
"Recently we decided that we could improve the shopping experience for all our customers by a more stringent interpretation and enforcement of our existing content policy," said Microsoft's Todd Brix.
"Specifically, we will be paying more attention to the icons, titles, and content of these apps and expect them to be more subtle and modest in the imagery and terms used. This is about presenting the right content to the right customer and ensuring that apps meet our standards."
Apple is renowned for its zero tolerance stance on adult-themed applications, but Microsoft opted for a more lax approach. The company will still permit the sale of such material providing it meets its new guidelines.
"There are plenty of creative and appropriate ways to comply - showing male or female models in silhouette, for example, is one possible alternative," Brix added.
Apple famously purged all adult-themed applications from the App Store in 2010.
> Controversial 'revenge porn' website shut down by owner
> More tech news