It appears the increasingly scrutinized Google-Yahoo (NSDQ: YHOO) ad tie up is going to get the EU treatment. Despite the fact that the deal strictly applies to the North American market, the European Competition Commission still wants to see how the agreement would affect the European market. A spokesman for Neelie Kroes’ office told Reuters that a preliminary investigation was opened in July to see examine “potential effects of the Google-Yahoo agreement on competition in the European Economic Area.” Yahoo did notify the EC of the agreement back in July, and the commission has noted it’s not tightly bound by national origins in its activities. The news comes the same day as The World Association of Newspapers asked the DOJ and the EC to block the deal.