Jennifer Edwards

Yussa

Robert Davi

Hans Zarba

Mark Schneider

Arnon

Mike Starr

Hanif

Kenny Spalding

Garth

Anton Rodgers

Police Chief Charles Lazar

Burt Kwouk

Cato Fong

Graham Stark

Professor Auguste Balls

Oliver Cotton

King Haroak

Aharon Ipalé

Gen. Jaffar

Natasha Pavlovich

Rima

Henry Goodman

Andre (anchorman)

Dermot Crowley

Sergeant Francois Duval

Herb Tanney

Jean Claude (as Sputare Tanney)

Liz Smith

Marta Balls

Joe James

Doctor

Selva Rasalingam

Customs official (as Sylvestre Tobias)

Nadim Sawalha

Lugash agent

Jon Paul Morgan

Col. Al-Durai

Andrew Hawkins

French agent

Badi Uzzaman

Wasim

Mozaffar Shafeie

Omar

Arnold Yarrow

Uncle Idris

Harry Audley

Pilot

Jacinta Mulcahy

Louise Chauvin

Steven Crossley

Reporter

Babette Barat

Female reporter (as Elisabeth Barat)

Bill Wallis

President

John H. Francis

Yacht captain (as John Francis)

Simon De Selva

Co-pilot

Ahmed Khalil

Otter pilot

Sheila Hyde

Wafiyyah

Tony Kirwood

Marcel Langois (scenes deleted)

Elizabeth Banks

Nurse

Nicoletta Braschi

Jacqueline Gambrelli

Tony Adams

Wedding Guest (uncredited)

Henry Mancini

Self (uncredited)

Bobby McFerrin

Self (uncredited)