Skype’s long-awaited video voicemail feature is finally here.

Skype will begin rolling out video messaging today to its iOS, Android, and Mac apps in the United States, United Kingdom, and a few other countries, a company representative confirmed to VentureBeat this morning. Changes to the chat service’s terms of service in December hinted that video messaging was coming soon.

Skype users will be able to send video messages up to three minutes long. Unfortunately, there’s no word on when video messaging will hit Windows.

A representative of the Microsoft-owned company said: “We’re pleased that there’s interest for Video Messaging to come to Skype for Windows and Skype for Windows 8. We’ll let you know when we expand the service to the platform.”

Video messaging is an important addition for Skype, since it allows for asynchronous video calling. Even if someone isn’t available to pick up a video chat, you can still leave a video message. It’s somewhat shocking that it’s taken Skype so long to roll out the feature, especially given that the company was founded a decade ago. The widespread availability of cloud storage and faster Internet speeds likely made video messaging easier to implement today.

Tango, a competing video chat app that started off on mobile devices, offered video messaging over a year ago.

Additionally, Skype has revealed it will begin transitioning Windows Live Messenger users over to its service beginning April 8 (the move was originally slated for March). Microsoft announced in November that it would be joining the two chat services.

Given Skype’s more than 280 million users and purchase price of $8.5 billion, it’s no surprise that Microsoft is focusing on the service as its core messaging platform going forward.

It seems that Skype is inching closer to offering video messages, a long-rumored feature that would serve as the equivalent of Skype voicemail.

A recent change to Skype’s Terms of Use (TOS), the legal language that companies use to specifically detail what they offer customers, references the upcoming video messaging feature, ComputerWorld reports.

By the time of this post, the TOS text was fixed, but initially it read: “If you are a Skype Premium subscriber you can … send and receive an unlimited number of Video Messages and any Video Messages you send and/or receive shall have no expiry date.”

Skype Premium is an $8.99 a month feature that gives extra features, like group video calls and unlimited calls to the country of your choice. Nonpremium users will be able to send a limited amount of video messages, and they’ll expire after 90 days, the TOS said.

Not surprisingly, Skype hasn’t admitted whether the feature is upcoming, but given that the TOS was quickly fixed, I wouldn’t be surprised if it announced this soon.

I’ve honestly been surprised Skype didn’t offer video messaging sooner, especially since the mobile video sharing service Qik, which is owned by Skype, has offered it for some time. Tango, another video chat service, also offers video voicemails.

It’s particularly surprising that it’s taken this long since Microsoft bought Skype for $8.5 billion last year. But I suppose since it took forever for Skype to offer mobile video chat, we shouldn’t be too shocked that video messaging isn’t here yet.