Te paso un form de un "buscar" que tengo hecho
<form name='buscador' method='POST' class='buscador' >
<input type='text' name='txtbuscar' class='textobuscar'
required pattern='.{3,20}' placeholder='Buscador de Amigos' title='Minimo 3 carateres'/>
<input type='submit' name='btnBuscar' value='' class='botonbuscar'/>
</form>
Yo para que controle el mínimo de caracteres lo que hago es usar Patrones (pattern='.{3,20}) en mi caso dejo que escriban cualquier cosa con un mínimo de 3 caracteres y máximo 20, para que funcione este truco debes añadir al input el atributo REQUIRED
Prueba