The users will have to upgrade to Skype Premium to access the feature, the paper added.
The new feature will work for Android and iOS users by using a front facing camera, with an option to switch to the rear.
The clients for Skype's Windows and Windows Phone, who will not get the full service until April, will currently not have the 'send' feature, but they will be able to receive video messages sent to them by other users.
According to Skype, the new service has been launched in an early beta version.