Verizon subscribers will be provided with a sampling of the most popular Youtube movies. While the service itself is free, it requires a $15 monthly subscription to the operator's 3G EV-DO wireless network technology, dubbed V Cast, and a compatible handset.
Verizon is co-owned by Verizon Communications and Vodafone.
The deal marks Youtube's first move into mobile content. The world's largest online video service is expected to unveil additional mobile content deals in the future, but said that Verizon will have exclusive access to its videos for a limited time.
Financial details of the deal weren't disclosed.
Google acquired Youtube last month for $1.65bn in stock.
Cotton seedling freezes to death as Chang'e-4 shuts down for the Moon's 14-day lunar night
Fortnite easily out-earns PUBG, Assassin's Creed Odyssey and Red Dead Redemption 2 in 2018
Meteor showers as a service will be visible for about 100 kilometres in all directions
Saturn's rings only formed in the past 100 million years, suggests analysis of Cassini space probe data
New findings contradict conventional belief that Saturn's rings were formed along with the planet about 4.5 billion years ago