Checking voicemail is a call, once you hear that automated system pick up, its just like someone answered the phone. Using the phone costs minutes, thus you are charged a single minute for anything under 60 seconds.