Kirk Douglas as Col. David 'Mickey' Marcus

John Wayne as Gen. Mike Randolph

Senta Berger as Magda Simon

Angie Dickinson as Emma Marcus

James Donald as Maj. Safir

Yul Brynner as Asher Gonen

Frank Sinatra as Vince Talmadge

Stathis Giallelis as Ram Oren

Luther Adler as Jacob Zion

Gordon Jackson as James MacAfee

Chaim Topol as Abou Ibn Kader

Ruth White as Mrs. Chaison

Michael Hordern as British Ambassador

Allan Cuthbertson as Immigration Officer

Jeremy Kemp as Senior British Officer

Sean Barrett as Junior British Officer

Michael Shillo as Andre Simon

Rina Ganor as Rona

Roland Bartrop as Bert Harrison

Robert Gardett as General Walsh

Michael Balston as 1st Sentry

Michael Douglas as Jeep Driver (uncredited)

Claude Aliotti as 2nd Sentry

Samra Dedes as Belly Dancer

Micha Shagrir as Truck Driver

Frank Latimore as 1st U.N. Officer

Ken Buckle as 2nd U.N. Officer

Rod Dana as Aide to Gen. Randolph

Robert Ross as Aide to Chief of Staff

Arthur Hansel as Pentagon Officer

Dan Sturkie as Jump Sergeant

Hillel Rave as Yaakov

Shlomo Hermon as Yussuff