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

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

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)

Michaël Cohen

Dimitri Rougeul

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