Si el video es público, entonces solo hay que esperar algunas horas para que la información sea indexada y se muestre en los resultados de búsquedas, pero si hay urgencia, puedes compartir la URL inmediatamente después de que se suba con quien quieras.
