Nokia is working on a new parking service, and it sounds pretty awesome. This service, which will be licensed to third-party developers via Navteq for use in future apps and HTML5 websites, makes it easy to find and pay for parking.

Nokia Parking is essentially a database of parking lots, spaces, and structures. It contains all sorts of useful information, including the maximum vehicle height for a parking garage and even a real-time look at which spaces are available. Once you’ve found a place to park, the service will allow you to pay directly from your phone or car. Just set it up and start the timer. When you’re ready to leave, it will process the transaction and email you a receipt.

This sounds like a very useful – not to mention pretty cool – service. But, for it to be useful, Nokia and its licensees will need to forge a number of partnerships. As a result, while Nokia Parking is launching in Europe this November, it’ll initially only be available in a “limited number of cities.” Unfortunately, “Nokia will not be offering this service directly” either, so don’t expect to find it as an exclusive Windows Phone app – at least, not yet.