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.