Sí, puede ser por el poco tiempo del video. Si el video es nuevo debe pasar un tiempo hasta que YouTube lo vea y lo incluya a los resultados de las búsquedas.
También puede ser que no lo veas entre los resultados porque hay muchos videos con títulos parecidos. Probá buscando tu video por su descripción, así es más probable que aparezca. También lo podés buscar por sus etiquetas.