GTA V is a whole new game so yes you will have to download the whole game. It's not an expansion of GTA IV if that is what you're thinking of (which I think you do). I believe the game is about 8 GB for the consoles. I expect it will be the same for PC.
I may have misunderstood you question though?
I was talking about online, will I have to re download the map for it?