The deal, announced at the Consumer Electronics Show in Las Vegas, will see a Google icon built into internet-ready Motorola phones. The first models will be out in the first quarter of this year.
"Access to information is imperative for people on the go. Whether checking the local weather or locating a restaurant, consumers require personalised search services tailored to their needs," said Nikesh Arora, vice president of European operations at Google.
"With immediate access to Google, millions of Motorola users worldwide will be able to quickly and easily find information that's important to them."
But other software houses have warned that the deal may not be in the mobile phone manufacturers' best interests.
"The mobile industry must seriously think through the implications of this development," said Mike Brady, senior director of business development at enterprise search firm Fast.
"Google is not just a search engine; it's a global brand right up there with Coca-Cola. By partnering with Google, Motorola is allowing its own brand to be diluted.
"It might seem a smart move in the short term, but this will definitely impede future business models and revenue potential."
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