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

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"

Michaël Cohen

Dimitri Rougeul

Paco Mauri

Marc Henry

Maximilien Regiani

Dominique Tufano

Jean-Pierre Moreux

Carlos Terán

Tomas Leal

Jesus Cueva de Ruby

Andaluz Russell

Andrés Pardaye

Edgar Raciel

David Maclatchy

Igor Sekulic

Yves Barsacq

Le majordome de l'Élysée (uncredited)