Under the terms of the partnership struck in July last year, Microsoft's Bing becomes the search engine for both, while Yahoo focuses on attracting big advertisers.
The deal was approved without restrictions by both the U.S. Department of Justice and the European Commission. The companies said they plan to begin the partnership in the coming days and be completed by early 2012.
Google had 90 percent of the global search market compared with 7.4 percent for a combined Yahoo and Bing, according to November data from Web research firm StatCounter.
The (European) Commission's first phase market investigation has indicated that scale is an important element to be an effective competitor in search advertising, the EU executive said in a statement.
It said the companies expected their partnership to strengthen Microsoft against Google.
The Commission said the deal would not significantly impede competition in Europe. Sources told Reuters last week the deal would be cleared without the companies offering any concessions.
Google abandoned its own advertising deal with Yahoo in 2008 under pressure from the Justice Department. Microsoft had opposed the proposed tie-up.
(Reporting by Foo Yun Chee; editing by Andre Grenon)

![Miss USA 2013: Meet The 51 Contestants Competing In The Beauty Pageant [PHOTOS] Miss USA 2013: Meet The 51 Contestants Competing In The Beauty Pageant [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2013/06/13/miss-usa-contestants_14.jpg)


![Stephen Hester Ousted As Royal Bank Of Scotland (RBS) CEO Following Bank's Talks With UK Treasury [VIDEO] Stephen Hester Ousted As Royal Bank Of Scotland (RBS) CEO Following Bank's Talks With UK Treasury [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/12/rtr3dngo.jpg)
![Hong Kong House Prices Shoot Up, Greek House Prices Plummet [MAP] Hong Kong House Prices Shoot Up, Greek House Prices Plummet [MAP]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/knight-rank-house-prices.png)


![Turkish Riot Police Enter Taksim Square: Riot Police Clash With Protesters In Attempt To Break Up Protests [PHOTOS] Turkish Riot Police Enter Taksim Square: Riot Police Clash With Protesters In Attempt To Break Up Protests [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/protester-taking-cover.jpg)
![Flooding In Europe: Floods In Germany, Austria, The Czech Republic, Hungary And Slovakia In Pictures [PHOTOS] Flooding In Europe: Floods In Germany, Austria, The Czech Republic, Hungary And Slovakia In Pictures [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/flooding-europe-billboard.jpg)
![Robin Thicke Credits Justin Timberlake For Success Of Chart Topping Single 'Blurred Lines' [VIDEO] Robin Thicke Credits Justin Timberlake For Success Of Chart Topping Single 'Blurred Lines' [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2011/11/21/193689-singer-robin-thicke-poses-backstage-at-the-2011-american-music-awards-.jpg)






![Fed Chairman Ben Bernanke Press Conference, FOMC Decision: Live Blog [VIDEO] Fed Chairman Ben Bernanke Press Conference, FOMC Decision: Live Blog [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/19/bernanke-news-conference-19june2013.jpg)



![Apple iOS 7: New Features Dazzle At WWDC 2013, Designed To 'Bring Order To Complexity' [PHOTOS] Apple iOS 7: New Features Dazzle At WWDC 2013, Designed To 'Bring Order To Complexity' [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/10/iphone5-ios-7.jpg)


![Unpaid Intern Lawsuit Against Atlantic Records And Warner Music Group Tests Legality Of Music Industry Internships [EXCLUSIVE] Unpaid Intern Lawsuit Against Atlantic Records And Warner Music Group Tests Legality Of Music Industry Internships [EXCLUSIVE]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/17/wmg.jpg)




Like or Follow us for updates on the biggest stories!