Tony Curtis as Cpl. Paul Hodges

Janet Leigh as Lt. Vicki Loren

Keenan Wynn as Harvey Franklin

Linda Cristal as Sandra Roca

Elaine Stritch as Liz Baker

Marcel Dalio as Henri Valentin

Jay Novello as Rene Valentin

Les Tremayne as Col. Leland

Troy Donahue as Sgt. Nickles

King Donovan as Maj. Collins

Gordon Jones as MP "Sylvia"

Alvy Moore as Pvt. Marvin Brewer

Ezelle Poule as Ethel

George Boyce as Waiter

Allen Jaffe as Soldier

Jan Brooks as French Girl