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

Jacques Dacqmine

Le Général Moulin

Jean-Marie Cornille

Le sous-secrétaire général adjoint Froment

Stéphane Boucher

René

Jean-Pierre Clami

Le voyageur coincé par le Suale dans les toilettes de l'aéroport

Didier Gustin

Voix de Mitterrand

Yves Barsacq

Le majordome de l'Élysée (non crédité)

Dan Simkovitch

L'aspirant Delphine Grange

Luc Barney

Le chanteur de l'Élysée interprétant "Robin des Bois"