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