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."
Connexin drops out of Ofcom auction due to start next week
SwiftKey users now send two billion emoji every week
Recruitment plans are 'most ambitious ever', claims Openreach HR director Kevin Brady
Samsung's under-the-hood improvements separate the S9 from the pack when it comes to the display