Dystrybucja Światowa premiera filmu odbyła się 18 maja 2025 na 78. Międzynarodowym Festiwalu Filmowym w Cannes, gdzie otrzymał 13-minutowe owacje na stojąco. 21 maja 2025 przedsiębiorstwo Neon kupiło prawo do jego dystrybucji w Stanach Zjednoczonych. Uroczysta premiera w Brazylii odbyła się 10 września 2025 w Recife. 6 listopada 2025 film wszedł na ekrany kin w Brazylii. Premiera kinowa w Stanach Zjednoczonych odbyła się 26 listopada 2025.
W Polsce prawa do dystrybucji filmu kupił Gutek Film. Polska premiera odbyła się 1 sierpnia 2025 na Festiwalu Filmu i Sztuki „Dwa Brzegi”. Regularna premiera kinowa została wyznaczona na 27 marca 2026.
Odbiór thumb|upright|Wagner Moura, uhonorowany licznymi nominacjami za rolę, podczas premiery filmu na 78. MFF w Cannes W serwisie Rotten Tomatoes film osiągnął wynik 98% pozytywnych recenzji, agregator zebrał ich w sumie 204. Portal podsumował: „Tajny agent to poruszający dreszczowiec polityczny o bogatej tematyce, przykuwający wzrok efektami wizualnymi. Łączy w sobie klasyczny styl kina grozy z ciętym komentarzem społecznym, tworząc barwną, niebezpieczną, a zarazem mroczną opowieść o ludziach”. W serwisie Metacritic film osiągnął wynik 91 w skali do 100, przy 40 recenzjach.