I november hade Google 90 procent av världsmarknaden för nätsökningar medan Microsofts Bing och Yahoo tillsammans har drygt 7 procent.

"Första fasen av kommissionens undersökning indikerar att storlek är ett viktigt element för att bli en effektiv konkurrent på sökmarknaden", sade en EU-talesman i ett uttalande. Kommissionen bedömer att samarbetet inte skulle innebära något stort hinder för konkurrensen i Europa.