Google has requested that Microsoft remove its YouTube Windows Phone app, The Verge reports. According to a cease and desist letter obtained by the website, Google told Microsoft to “immediately withdraw this application from the Windows Phone Store and disable existing downloads of the application by Wednesday, May 22, 2013.”

It seems that Google has good reason to be upset at Microsoft, as the company’s YouTube Windows Phone app violates YouTube’s terms of service by blocking ads from appearing in YouTube videos.

“Content creators make money on YouTube by monetizing their content through advertising. Unfortunately, by blocking advertising and allowing downloads of videos, your application cuts off a valuable ongoing revenue source for creators, and causes harm to the thriving content ecosystem on YouTube,” stated the cease and desist letter.

According to The Wall Street Journal, the sniping between Google and Microsoft started when Google CEO Larry Page expressed his frustration that Outlook.com wouldn’t let his company combine parts of Outlook message into Google’s email services. Page later said that he didn’t consider Microsoft’s incorporation of Google instant messaging into Outlook.com a compromise.

Speaking at Google’s I/O developer conference, Page said that Microsoft is “milking” off of Google for its benefit.

Google isn’t the only company complaining that it has a lack of access to information necessary for interoperation. Microsoft hasn’t been happy that Google isn’t making it easy for the software giant to bring a fully-functional YouTube mobile app to the Windows Phone Stores. To circumvent this problem, Microsoft created a YouTube app for the Windows Phone. This app seems to have taken Google completely by surprise.

In response to Google’s cease and desist letter, Microsoft has said that the company would “be more than happy to include advertising but need Google to provide us access to the necessary APIs.” Referring to Page’s comments at Google’s I/O developer conference, a Microsoft spokesperson said that “we look forward to solving this matter together for our mutual customers.”

NBC News reports that the YouTube Windows Phone app is an important part of the new and improved Windows Phone Store. The forced removal of the YouTube app would represent a hard hit to the Windows Phone.

Have you downloaded and used Microsoft’s Windows Phone app? Do you think Microsoft is in violation of YouTube’s terms of service? Who is putting up more roadblocks to getting the best product possible in the hands of the consumer: Microsoft or Google? Share your thoughts in the comments section.