O presidente Lula já classificou ações do Comando Vermelho (CV) como terrorismo. Segundo reportagem da Folha de S.Paulo, a declaração foi feita em janeiro de 2007, após uma série de ataques no Rio de Janeiro que deixou 18 mortos.
O tema voltou ao debate após os Estados Unidos classificarem o CV e o PCC como organizações terroristas. Atualmente, Lula critica a medida e defende que o combate ao crime organizado ocorra com cooperação internacional e respeito à soberania dos países.
Em nota, a Presidência afirmou que não houve mudança de entendimento do presidente e argumentou que as facções buscam lucro por meio de atividades criminosas, diferentemente do terrorismo de motivação política, ideológica ou religiosa.