« Après Hot Fuzz et Shaun of the Dead, Pegg et Frost reviennent avec une nouvelle comédie où ils détournent un autre univers ultra-codé, celui du film d'alien. Nerds avoués et passionnés, les deux compères ont mis toute leur passion dans ce long-métrage truffé de références que le spectateur averti adorera trouver. Mais Paul reste néanmoins très accessible également pour les amateurs de simples comédies.

Les gags sont parfois un peu répétitifs mais on trouvera quelques bonnes idées. La première bonne trouvaille c'est la construction du personnage de Paul. Si l'extraterrestre est un archétype du célèbre "petit gris", c'est parce que son visage, à ses dires, a été utilisé et ré-utilisé par les autorités américaines, ainsi que par Spielberg. Le côté attendu de son physique tranche avec sa surprenante personnalité de glandeur blasé, un peu scato ou cynique et apporte un côté décalé hilarant dans bien des situations.

La deuxième bonne idée, c'est les agents du FBI, au comportement enfantin flanqué de l'excellent et monolithique Jason Bateman qui n'apprécie que moyennement de jouer à cache-cache derrière les cactus. Ce n'est pas la première fois qu'on transforme les fédéraux en gamins débiles, mais Frost et Pegg le font avec beaucoup de fraîcheur.

La troisième bonne trouvaille, c'est simplement d'avoir des héros anglais: quand on parle d'alien ("étranger" en anglais) , il n'y a pas simplement deux geeks lâchés dans le monde réel ou un extraterrestre sur Terre, mais aussi deux britanniques aux USA qui s'en donnent à coeur joie pour se moquer des travers de la société de l'ouest profond: le créationnisme agressif, les amateurs d'armes à feu et les homophobes texans en prennent pour leur grade. »