- Yvonne De Carlo
- Yvette
- Carlos Thompson
- Jeff
- Raymond Burr
- Amir
- Leif Erickson
- Kalmani
- Anthony Caruso
- Chavez
- John Dehner
- Major Colle
- Robert Boon
- Mueller
- Henry Corden
- Yessouf
- Joe Kirk
- Luigi
- Lewis Martin
- Colonel Lasalle
- Leonard Penn
- Lt. Picard
- William Phipps
- Lt. Gerrier
- Michael Couzzi
- Richetti
- Charles Evans
- General Rousseau
- Sandra Bettin
- Sandra
- Robert Warwick
- Haroon
- Jimmy Dime
- Legionnaire / Barfly (uncredited)
- Joseph Granby
- Minor Role
- David Leonard
- Minor Role
- Francis McDonald
- Oil Field Foreman
- John Miljan
- Arab Chieftain
- Lee Miller
- Yvette's Murdered Brother
- Tom Monroe
- Colonel's Aide
- Gilman Rankin
- Minor Role
- Brick Sullivan
- Oil Field Workman
- Philip Van Zandt
- Tribal Leader
- Max Wagner
- Messenger
