Most Search engines provide a way for webmasters to tell them that a site's XML Sitemap has been updated, this usually involves browsing to a particular url and passing your sitemaps URL as a parameter.
There is a more convenient way to achieve this, type the url of your sitemap into the text box on this page and we will tell them for you.