"Årtondets tristaste filmtitel gömmer Lasse Hallströms roligaste film på länge." Bernt Eklund, Expressen
"...och bristerna till trots är ”Laxfiske i Jemen” en mestadels underhållande kärleksfilm från en regissör utan krystad attityd..." Cg Karlsson, Metro "Filmens kvaliteter är uppenbara, men kanske är den litet för behändigt väluppfostrad för sitt eget bästa?" Jan Söderqvist, SvD
"Tveklöst bäst, och filmens stora behållning, blir ändå Kristin Scott Thomas som premiärministerns extremt rappkäftade pressagent." Maria Domellöf-Wik, Göteborgs-Posten
"Lysande skådespeleri i Hallströms komedi." , Sydsvenskan