Apesar de a discricionariedade constituir um dos atributos do poder de polícia, em algumas hipóteses, o ato de polícia deve ser vinculado, por não haver margem de escolha à disposição do administrador público, a exemplo do que ocorre na licença.