"På Pegg/Frost-skalan hamnar Paul någonstans på mitten, vilket gör den till en godkänd, trivsam söndagsfilm i väntan på nya storverk."
Jan Lumholdt,
SvD
"Det känns varken riktigt slipat eller riktigt färdigt. Och som sagt, referenserna faller som nederbörd, mest film givetvis: "E.T.", "Arkiv X", "Star Wars", "Alien"."
Johan Croneman,
DN
"Tänker du åka på ufo-safari under semestern är det här förstås din film hela vägen."
Bernt Eklund,
Expressen
"Besvikelse som ändå är rätt kul."
,
Aftonbladet
"Broader and more accessible than either Shaun Of The Dead or Hot Fuzz, Paul is pure Pegg and Frost - clever, cheeky and very, very funny. You'll never look at E.T. in the same way again."
Chris Hewitt,
Empire