Is both HTTP and HTTPS versions should be verified in Webmaster Tools?

I am struggling to get solution of issue which i am currently facing. Lately, we have upgraded our website with SSL and redirected the entire site from http to https with all urls. The site is currently added to Google Webmaster Tools as and all the pages are indexed without using SSL. Do I just submit a updated sitemap which has the HTTPS URLs or Do I add a new site as and submit the sitemap with HTTPS urls?

Yes you have to verify http & https, www and without www. Because that’s needed to choose your prefered domain display. But after that you will only use the version of your choice. For the sitemap, it will be updated with your ssl urls, so google will see it. Just make sure you have a 301 redirect from http to https

Thanks fro the response, i will do as you said…