La Unión Federal de Policía (UFP), con más de 17.000 agentes afiliados, ha advertido sobre el terrorismo yihadista que "el peligro está en la red" y que, tras los cambios acometidos en el Cuerpo Nacional de Policía por el 11M, el "enemigo lo tendrá más difícil". En un comunicado, la UFP ha destacado que con los atentados de 2004 España se dio cuenta de que la amenaza del terrorismo islamista era real y el fanatismo religioso se configuró como un nuevo enemigo de la sociedad.
Los cambios acometidos en la Policía tras los atentados han sido "profundos", según el sindicato, ya que se han incrementado en un 75 % las unidades centrales de información y se crearon brigadas en las comisarías provinciales, como la de Melilla.