It is mapping seven countries in the area by the end of this year.
The company said that as the Eastern European population grows the demand for navigation to, from and throughout Western and Eastern Europe is growing.
Over the next four months the company will have produced navigable maps of Hungary, Poland, Slovenia and Croatia along with connector road coverage of the three Baltic states of Estonia, Latvia and Lithuania.
The maps will be integrated with existing NAVTEQ maps of the Czech Republic, Slovakia, Greece and other bordering Western European countries.
A company spokesman said: 'The result of this initiative is a navigable map which can route drivers from Barcelona to Budapest or from Rome to Riga.'
John MacLeod, executive vice-president, global marketing and strategy, said: 'Our strategy has always been to anticipate and identify countries and cities where our customers want to offer products and services. NAVTEQ's aggressive build out of Eastern Europe is a direct result of this strategy.
'Our field team is working hard to make it possible for us to offer this regional product that will allow drivers to route from city to city and country and country,' he added.