Senta Berger as Maxine

Stephen Boyd as Benson

Yul Brynner as Colonel Salem

Angie Dickinson as Linda Benson

Georges Géret as Superintendent Roche

Hugh Griffith as Salah Rahman Khan

Jack Hawkins as General Bahar

Rita Hayworth as Monique Marko

Trevor Howard as Sam Lincoln

Trini López as Himself

E.G. Marshall as Coley Jones

Marcello Mastroianni as Inspector Mosca

Amedeo Nazzari as Captain Di Nonno

Anthony Quayle as Captain Vanderbilt

Gilbert Roland as Serge Marko

Harold Sakata as Martin

Omar Sharif as Dr. Rad

Barry Sullivan as Chasen

Nadja Tiller as Dr. Bronovska

Eli Wallach as 'Happy' Locarno

Laya Raki as Luisa

Jocelyn Lane as Society Photographer

Luisa Rivelli as Miss Hatif

Sylvia Sorrente as Virgia

Howard Vernon as Dr. Pineau

Marilù Tolo as Sophia Banzo

Grace Kelly as Self - Narrator (uncredited)