Екатерина Максимова является обладательницей 1-й премии и золотой медали международных конкурсов: 1-го Всесоюзного конкурса артистов балета в Москве (1957); VII Международного фестиваля молодежи и студентов в Вене (1959); 1-го Международного конкурса артистов балета в Варне (1964). Она – лауреат международных премий: премии имени Павловой – «Лучшая танцовщица мира» (1969, Парижская академия танца); премии имени Петипа – «Лучший дуэт мира» (совместно с Васильевым; 1972, Парижская академия танца); премии Академии Симба (1984, Италия); премии «Вместе за мир» (1989, Италия); премии имени Джино Тани – «Лучший дуэт» (совместно с Васильевым; 1989, Италия); премии ЮНЕСКО и медали имени Пикассо (1990).