O mais novo filme de Kleber Mendonça Filho, O Agente Secreto, estreou com 100% de aprovação da crítica no site Rotten Tomatoes. Ao todo, o longa conta com 14 avaliações, e todas são positivas. 

Vale destacar que essa nota pode tanto se manter, quanto diminuir conforme mais análises sejam adicionadas. Entretanto, a reação pós-exibição em Cannes, é de que o longa é extremamente competente em sua proposta. 

O Omelete também assistiu ao filme no Festival de Cannes, e Guilherme Jacobs descreveu o filme como o gênero de espionagem para discutir temas relevantes no Brasil e no mundo: "É para a cidade de Mendonça que Marcelo (Wagner Moura) está indo na cena de abertura que descreve o Brasil de 1977 como um local de pirraça. É justo dizer que é isso que o espera na capital pernambucana. Por que Marcelo está fugindo e de quem são detalhes melhor guardados, mas também é justo dizer que o regime militar não facilita sua vida, e essa ambientação – trazida à vida com um trabalho de recriação visualmente maravilhoso – dá a O Agente Secreto campo fértil para KMF fazer o que faz de melhor: usar pilares do cinema de gênero para discutir temas relevantes para o Brasil e para o mundo. Assim como faroestes corriam por baixo da pele de Bacurau, filmes de espiões informam as cenas de telefonemas escondidos, identidades falsas e perseguições intensas."