No, the GPS works without a data connection. Download the maps before you go, and you're good to go. It's super easy to download them. Then the GPS works wherever you are, and has your location on the map.
I have the app for my iphone, love it. Thought is was only $10 tho?