Yahoo (NSDQ: YHOO) continues to push ahead with mobile search distribution deals, despite its search agreement with Microsoft (NSDQ: MSFT). The latest example: The company has displaced Google to become the default search provider for German mobile operator O2 Germany; O2 will also integrate Yahoo properties into its mobile portal. With 15 million subscribers, O2 Germany is the third largest mobile operator in the country, after T-Mobile, which already has a deal with Yahoo, and Vodafone (NYSE: VOD), which is allied with Google (NSDQ: GOOG). Yahoo Mobile Europe Managing Director Mitch Lazar tells us that the company will now have more than 80 partnerships with mobile operators around the world.

Under the terms of its search and advertising partnership with Microsoft, Yahoo will use Bing as its exclusive search platform for PC-based searches. However, the mobile search relationship has been left up in the air, with Yahoo allowed to choose other partners if it wants to. Lazar says that nothing had been decided, adding that the relationship between the two companies is still “in the early stages.”

Yahoo has had an alliance with O2 parent Telefonica (NYSE: TEF) since 2007 but it notably did not include Telefonica’s operations in either Germany or its home base of Spain. Lazar says the company hopes to “announce some things (there) in the near future.” Terms of the O2 Germany deal were not announced, although Yahoo says it is “multi-year.”

• O2, Telefonica Add Yahoo’s oneSearch To Mobile Portals
• Will Yahoo Replace Its Mobile Search With Microsoft’s Bing?
• If Microsoft Wants Yahoo’s Mobile Search, They’ll Have To Earn It
• Yahoo’s Slew of Mobile Deals At CES: Yahoo Go 2.0, OneSearch; Distribution Deals