But the company did say that did not block consumer services and that Amazon users could still reach the website version of YouTube.com on the Echo Show and Fire TV.
"Google is setting a disappointing precedent by selectively blocking customer access to an open website," Amazon's statement said. "We hope to resolve this with Google as soon as possible."
These kinds of disputes can be confusing for consumers who probably just want to watch the things they like on the devices they've bought. This isn't the first time the two companies have sparred over services.
Google pulled YouTube from the Echo Show in September, saying that the way Amazon had implemented YouTube didn't comply with Google's terms of service.
YouTube returned to the Echo Show last month, before being pulled again on Tuesday. Variety reported that Amazon's latest implementation also had some terms-of-service issues, which were related to the way it used voice commands.
The spat also exposes how the interdependent state of streaming media -- in which companies seeking to reach more viewers often partner with their competitors - can hurt consumers. And it highlights how much control the companies that make devices and run video services have, and how willing they are to use those products as bargaining chips with one another.
Meanwhile, another long-standing streaming media tiff is getting (somewhat) resolved. As of Wednesday, Apple TV owners are finally able to add Amazon's Prime Video to their devices - about six months after Apple chief executive Tim Cook promised the service was on its way. The two companies reportedly had trouble negotiating while wearing the hats of both partners and competitors.
There is no obligation for Amazon to carry products of any kind, and the company has exercised its editorial decision over its selection and products before. But it's certainly not helping Amazon or its consumers for the company to limit its selection - particularly cutting out such popular competing products as Apple TV - without real justification.
When Amazon stopped selling Apple TV and Chromecast on its site two years ago, the company gave the thin excuse that it was "important that the streaming media players we sell interact well with Prime Video in order to avoid customer confusion."
Amazon did not immediately respond to a request for a comment on whether Apple TV will return to Amazon's online store now that it supports Amazon Prime. As of time of writing, the product was not listed on Amazon.