Why does "New Voicemail" notification continue to appear constantly?

[AC Question]

I have a new Google Pixel and an erroneous notice saying I have new voicemail appears every time I turn the device on. This happens regardless of phone calls I receive. I've tried clearing the cache, clearing data, clearing history, turning notifications off and on and then off again. All to no avail. I've tried everything except "Force Stop" which seems like a bad thing to do with the phone app on a smartphone.

Did I just make a mistake buying a Google phone?

Please help. Thanks.

 

[B. Diddy]

Welcome to Android Central! Call your carrier and ask them if they can reset your voicemail indicator.