Вход под Суперпользователем (Рутом):
sudo su
sudo apt-get update

Установка:
sudo apt-get install kdenlive kdenlive-data kde-l10n-ru frei0r-plugins frei0r-plugins-dev frei0r-plugins-doc libfrei0r-ocaml libfrei0r-ocaml-dev liquidsoap-plugin-frei0r gnome-video-effects-frei0r

К сожалению, на данный момент, установка Kdenlive со всем функционалом достаточно запутана и без посторонней помощи в ней достаточно сложно разобраться...

Лично мной протестирована такая установка на ОС Linux Mint (Cinnamon, MATE, Xfce, KDE) 32-bit версии.
Также протестированы Xubuntu, Kubuntu (XFCE, KDE4, PLASMA 5) 32/64-bit версий...
Как говорится, выбирал на чём остановиться :-))...

Установка подходит для Debian.