Plus qu'une parodie, un pastiche des films d'espionnage sixties. Ici, OSS 117 est un espion quelque peu crétin, macho et plutôt raciste (Hazanavicius a exagéré , pour s'en moquer, les caractéristiques du personnage dans les films et les romans des années 60). La reconstitution (visuellement, mais aussi pour le jeu des acteurs, Dujardin s'étant paraît-il inspiré des doubleurs français des films sixties, dont les premiers James Bond) est superbe, on s'y croirait.
En plus bien que le film soit une comédie pastichant un genre désuet, l'intrigue tient la route, et ne se contente pas d'être un vague prétexte. Elle est par ailleurs l'occasion de brocarder nos préjugés sur le monde arabo-musulman.
Un vrai régal, qui sera prolongé par le film suivant Rio ne répond plus.