I don't see how as you aren't calling anyone. I do believe it counts towards data though. I would guess that this is an error.
Edit: The document found
here states that a data connection is required to download visual voicemail messages.
Keep in mind though that if for some reason you call voicemail (by pressing and holding 1), this would count against your minutes.
I could be wrong though, it wouldn't be a first.