Skype has updated its Windows Phone 8 App to include video messaging service which was available on iOS and Android for quite a while. As Skype Blog says, “The launch of Video Messaging on Windows Phone 8 marks another step forward in Skype’s Mobile Future journey to bring great Skype experiences across devices.”
Get the updated version now from the Windows Phone Store.