You need an external software to record your calls and video calls.
try Vodburner or Supertintin
How do I record a video chat?
yup, both can be found in the Skype Apps Directory:
I personally suggest Supertintin as this one seems to be more consistent and easier to use.