Para que o seu vídeo possa aparecer nas pesquisas do Youtube ele deve ser publicado como um vídeo público (Existem outras opções que deixam o vídeo visível para apenas algumas pessoas como o privado e o não listado). Após a publicação é importante que seu vídeo tenha sido processado com sucesso e comece a ter um número de visualizações para poder começar a aparecer nas buscas.