Kédrova se hizo mundialmente reconocida por su papel de Madame Hortense en la película "Zorba the Greek" de 1964, que le valió un y, posteriormente, un , por su reinterpretación en la versión musical del filme.