In my case maps are indeed offline but I can't navigate anywhere without data connection. It says it can't find route in offline mode, do I want to try it in online. I could swear that it used to work offline some time ago. Don't know what happened.

It does work completely offline perfectly here.

It's the route options you need to change - like can it use the ferry, motorways etc. when planning the route.

Nokia maps are not particularly good at planning - the routes are a bit crap.

Yes, it works perfectly well offline. That's the main selling point of Nokia Maps.

However, in earlier Symbian phones (particularly in my N82), there was an option called "display alternate route" and it would change the route and show another way to the destination. I wish they had this feature in N9, it was very useful some times.

Showing maps and where you are, searching cities and routing works in offline mode.

What not works offline is "places around you" like restaurants, shops or sights for example.

Edit:
It seems to be depending on the country you are in, what works and what does not.
And it seems like you can't navigate from one country to another in offline mode...

so, by the word COMPLETE i think of something different.

Routing DOES NOT work offline all times.
Route: Timisoara, Romania -> Rome, Italy
App: Drive
Route settings:
1. Motorways ON, Toll roads ON, Ferries ON
2. Motorways ON, Toll roads ON, Ferries OFF
3. Motorways ON, Toll roads OFF, Ferries OFF
In all 3 combinations, offline routing is not working

Maybe it genuinely can't find a route. The routing algo is not very good.

Grab a tomtom, if you have a car you need one.

Conected it finding the route (with or without ferries, conf. settings). What is strange is this: offline routing and POI's in my country works fine, routing or POI's abroad not working.
So, i supose the correct advertising is "Offline Maps and Routing IN YOUR COUNTRY"

It doesnt find any route anywhere offline. And it's starting to get on my nerves. Alright, problem recognized. Even though I have maps for my country downloaded, they don't appear in maps app. Anyone else faced this?

Dowloadet how ? OTA or Nokia Suite ? I have downloadet OTA and all Europe Maps are fine. But when I downloadet voice file "My Own Voice" by Nokia Suite, this options does not apeare in Settings.