Jean Reno
Capitaine Philippe Boulier, dit "Le Squale"
Christian Clavier
Jean-Jacques Granianski, le pigeon manipulé
Valérie Lemercier
Marie-Laurence Granianski, interprète à l'ambassade d'Autriche
Isabelle Renauld
Lieutenant Isabelle Fourreau, partenaire du Squale
Mireille Rufel
L'aspirant Garcia, coéquipière du Squale
Jacques François
Le Général Masse, supérieur hiérarchique du Squale
Francis Coffinet
Georges Favart, agent de la DGSE
Marc de Jonge
Le consul Burger de l'ambassade d'Autriche
Raymond Gérôme
Ghislain Chauffereau, beau-père de Jean-Jacques
Jacques Sereys
Le ministre de la Défense
André Schmit
Le Colonel Augusto Zargas
Philippe Laudenbach
Le ministre de l'Intérieur
Jean-Marie Cornille
Le sous-secrétaire général adjoint Froment
Jean-Pierre Clami
Le voyageur coincé par le Suale dans les toilettes de l'aéroport
Didier Gustin
Le Président François Mitterrand (voice)
Dan Simkovitch
L'aspirant Delphine Grange
Luc Barney
Le chanteur de l'Élysée interprétant "Robin des Bois"
Yves Barsacq
Le majordome de l'Élysée (uncredited)
