Yes you can!
Adding a video which shows how your item or service can be used can really make your advert stand out.
You can add the YouTube link at stage 4 of the Place an ad process
Simply copy a YouTube link from your browser and paste it into the 'YouTube Video' section.