With other deals struck over the past 13 months, including AT&T in the U.S., Yahoo oneSearch covers 29 mobile operators worldwide, serving over 600 million subscribers.

In most of the deals, Yahoo was named either the exclusive, or "preferred" mobile search service by the carrier's users, Media Post reported.

Yahoo is now working on other deals to expand the oneSearch’s reach even more, and developing new features to make the mobile search platform simple and easy to use for consumers. In recent months, it has added new features such as a mobile "Flight Tracker," movie reviews, access to Wikipedia, and integration with Yahoo Answers.

Marco Boerries, executive vice president of Connected Life, Yahoo, said in a statement Tuesday at the Mobile World Congress in Barcelona that mobile search is not the same as PC search. “When we created Yahoo! oneSearch ... a fundamentally different approach was required, one that included different usage models and results filtering,” he said, according to Media Post.