Yahoo reported today that the company had “entered into an exclusive, multi-year, partnership with O2 Germany to become the preferred partner for mobile search and services, displacing Google.” Paid search results are reportedly part of the deal (and likely a revenue share as well). According to press materials:

O2 users now have direct access to Yahoo!’s mobile-optimized search engine, which is specifically designed to provide quick and easily accessible answers for users on the go. Yahoo! most popular properties including Yahoo! Mail, News, Weather, Finance, Flickr, Eurosports and Soccer will also be integrated on O2’s mobile portals. Users also will be able to sync their PC and mobile homepages, proving one seamless Yahoo! experience.

Spanish-owned Telefonica, the corporate parent of mobile carrier O2, had a prior deal with Yahoo that covered Latin America and the UK but not Germany, where O2′s search partner was Google — until now. According to an IDG News article and interview with Yahoo Mobile Europe managing director Mitch Lazar, O2′s experience in the UK with Yahoo was persuasive in the decision to replace Google.

Related Topics: Google: Mobile | Yahoo: Mobile & Go | Yahoo: Outside US | Yahoo: Partnerships

About The Author: Greg Sterling is a Contributing Editor at Search Engine Land. He writes a personal blog Screenwerk, about SoLoMo issues and connecting the dots between online and offline. He also posts at Internet2Go, which is focused on the mobile Internet. Follow him @gsterling. See more articles by Greg Sterling