Victoria Koleva (Виктория Колева) (born 20 February 1960) is a contemporary Bulgarian actress. She has over 120 roles in theatre productions. In 2004 she was awarded an Icarus theatre award for Best Leading Actress for the role of Kostanda in Mother-in-Law by Anton Strashimirov (directed by Marius Kurkinski). Victoria Koleva won her first award in 1988 - Shumen award for Best Young Actress.