Фільм не випускали в широкий прокат, але Параджанов з ним побував на фестивалях в Голландії, Німеччині і Венеції. Газета «Монд» із цього приводу писала: «Кращої вітрини перебудови в радянському кінематографі, аніж фільми „Ашик-Керіб“ Сергія Параджанова і „Маленька Віра“ Василя Пічула, на фестивалі у Венеції важко було б знайти…» Після успіху в Європі, 6 грудня 1988 року, картині «Ашик-Керіб» нарешті було видано посвідчення про дозвіл.