Si está disponible en tu sección de
Mis videos http://www.youtube.com/my_videos, ya debería estar disponible en las búsquedas. Pero si tiene un nombre muy comun, como
videos divertidos, lo más probable es que no aparezca en las primeras páginas de resultados.
Edita el título, las etiquetas y la descripción de tu vídeo para ayudarlo a posicionarse mejor en las búsquedas.