Greek actress Katina Paxinou was originally considered for the role of Rosa Klebb, but was unavailable. Terence Young cast Austrian singer Lotte Lenya after hearing one of her musical recordings. Young wanted Kronsteen's portrayer to be "an actor with a remarkable face", so the minor character would be well remembered by audiences. This led to the casting of Vladek Sheybal, whom Young also considered convincing as an intellectual. Several women were tested for the roles of Vida and Zora, the two fighting Gypsy girls, and after Aliza Gur and Martine Beswick were cast, they spent six weeks practising their fight choreography with stunt work arranger Peter Perkins. Beswick was mis-credited as 'Martin Beswick' in the film's opening titles, but this error was fixed for the 2001 DVD release.