Peter Ustinov (King Fawz)
Shirley MacLaine (Jenny Ericson)
Richard Crenna (John Goldfarb)
Jim Backus (Miles Whitepaper)
Scott Brady (Sakalakis)
Ann Morell (Floating Harem Girl)
Stanley Ralph Ross (Muezzin)
Jane Wald
Telly Savalas (Harem recruiter)
Irene Tsu (Harem girl)
Richard Wilson (Frobish)
Harry Morgan (Deems Sarajevo)
Gari Hardy (Harem girl)
Shelby Grant (Harem girl)
Teri Garr
Barbara Bouchet (Astrid Porche)
Eve Bruce
Linda Foster (Harem Girl)
Angela Douglas (Mandy)
Richard Deacon (Maginot)
Jerome Cowan (Brinkley)
Leon Askin (Samir)
David Lewis (Cronkite)
Milton Frome (Air Force general)
Charles Lane (Editor of "Strife")
Jerry Orbach (Pinkerton)
Jackie Coogan (Father Ryan)
Nai Bonet (Specialty dancer)
Fred Clark (Heinous Overreach)
Wilfrid Hyde-White (Mustafa Guz)
Patrick Adiarte (Prince Ammud)