Gene Barry as Sgt. Brock

Angie Dickinson as Lucky Legs

Nat King Cole as Goldie

Paul Dubov as Capt. Caumont

Lee Van Cleef as Maj. Cham

George Givot as Cpl. Pigalle

Gerald Milton as Pvt. Andreades

Neyle Morrow as Leung

Marcel Dalio as Father Paul

Maurice Marsac as Col. De Sars

Warren Hsieh as The Boy

Paul Busch as Cpl. Kruger

James Hong as Charlie

William Soo Hoo as Moi Leader

Walter Soo Hoo as Guard

Sasha Harden as Pvt. Jaszi

Weaver Levy as Khuan

Suey Chan as Monk (uncredited)

Charles Cirillo as Soldier (uncredited)

Paul King as Soldier (uncredited)

Esther Ying Lee as Villager (uncredited)

Ziva Rodann as Indo-Chinese Woman (uncredited)

Bill Saito as Soldier (uncredited)

Mabel Smaney as Masseuse (uncredited)

Owen Song as Guard (uncredited)

Kai J. Wong as Soldier (uncredited)