Google webmaster pageSelect your URL and in the left hand side, under Site Configuration click on Sitemaps. Now, at top click on Submit a sitemap, type videositemap.xml in it and then click on Submit Sitemap button and you’re done!
As a normal sitemap, it will take some time for your videos to get index. So wait and enjoy!!