How does my phone know I have a voicemail?

My phone at home has a voicemail function, but I also have voicemail through my phone carrier. If I’m on the phone and another call comes in and I don’t answer it, that second call goes into my phone carrier voicemail.

What’s puzzling to me is my phone tells me I have a voicemail message in my phone carrier voicemail. How does it know?