Bien que son action se déroule dans 17 villes, réparties sur 3 continents, Trahison a été tourné en "seulement" 48 jours, avec un budget modique (22 millions de dollars).
Aly Khan, interprète de Fareed dans Trahison, a joué le rôle d'Omar Sheik dans Un coeur invaincu, personnage réel dont s'inspire en partie l'Omar fictif de ce film.
"Omar symbolisera sans doute le mal aux yeux de la plupart des spectateurs américains, mais je tenais quand même à ce qu'il soit sympathique", déclare Jeffrey Nachmanoff à propos du personnage joué par Saïd Taghmaoui. "Il fallait donc trouver un acteur qui sache à la fois communiquer l'intensité d'Omar, les dangers qu'il représente, mais aussi son humanité et son charisme."
"Le conflit, dans Trahison, découle essentiellement d'un manque de communication. Depuis le 11 septembre, deux officines géantes tentent de dicter sa conduite au gouvernement. Le FBI et la CIA tirent à hue et à dia pour protéger les citoyens, et pendant ce temps, le dialogue élémentaire d'un individu à un autre devient impossible."
Désireux de dépeindre le monde de l'espionnage avec le plus d'authenticité possible, le réalisateur s'est entretenu avec des professionnels de l'espionnage et du renseignement, ainsi qu'avec des scrutateurs de la scène politique et des spécialistes des divers domaines abordés dans le film.
Jeffrey Nachmanoff ne devait, à la base, pas réaliser Trahison. Mais il s'est finalement retrouvé derrière la caméra, lorsque le premier réalisateur pressenti a quitté le projet.
C'est à Steve Martin, davantage coutumier des comédies, que l'on doit le sujet original de Trahison.
Trahison est le premier film réalisé par Jeffrey Nachmanoff, qui avait auparavant écrit le scénario du Jour d'après.
Traitor est en développement depuis l'année 2002. Les studios Disney détenait à l'origine les droits de production avant d'abandonner le projet à cause d'un changement de directeur. C'est l'acteur principal Don Cheadle qui reprend la production secondé par David Hoberman (Antitrust, Fashion Maman...), Todd Lieberman et Jeff Silver le producteur du prochain Terminator: Terminator Salvation: The Future Begins.