"After an in-depth examination, launched in March 2008, the commission concluded that the transaction would not significantly impede effective competition," Europe's top antitrust watchdog said in a statement.
Nokia announced plans in October last year to buy Navteq, which makes digital maps for cars, mobile devices and the Internet, for $8.1 billion (5.1 billion euros).
The Chicago-based group offers digital maps for 69 countries in six continents that can be read by most navigation systems available in North America and Europe.
