Los Buscadores recorren internet en busca de los sitio webs pero para acelerar su registro, es necesario verificarlo.
Aquí te dejo los principales lugares en dónde debes hacerlo:
Registrar Tu SITIO WEB en ALEXA.com
http://www.alexa.com/siteowners/claim
Registra tu SITIO WEB en Bing.com
http://www.bing.com/toolbox/webmaster/
Registra Tu SITIO WEB en Google.com:
https://www.google.com/webmasters/verification?hl=en
Registra Tu TISTIO WEB en Yandex.com (Buscador Ruso):
http://help.yandex.com/webmaster/service/rights.xml#how-to
.