O filme foi lançado em 20 de novembro de 1998 nos EUA e no exterior. "Enemy of State" recebeu críticas geralmente positivas de críticos de cinema e público, com muitos elogiando a escrita e a direção, bem como a química entre Smith e Hackman. Dados os eventos de 11 de setembro, o Patriot Act e as revelações de Edward Snowden sobre o programa de vigilância PRISM da NSA, o filme se tornou notável por estar à frente de seu tempo em questões de segurança nacional e privacidade.