zaid You can add a video sitemap, sure, it definitely won't harm your site.
Could you answer the following please: Were you previously ranking highly in video results and saw your pages get deindexed? Reason I ask is because if the answer is no, then you don't really need to be taking action here, and the videos not indexing isn't an issue.