Фильм снят на цветной плёнке «ДС» (ширина 35 мм, длина 3693,4 м). Хотя первоначально для фильма была выделена высококачественная плёнка «Кодак», но режиссёр Г. Данелия и оператор фильма П. Лебешев решили, что изображение должно быть жёстким — без полутонов и хорошей проработки теней. В связи с этим, вся плёнка «Кодак» была отдана другой съёмочной группе, а фильм «Кин-дза-дза!» снимался на менее качественной советской плёнке «ДС» (дневного света).

В 1999 году руководство киностудии «Мосфильм» приняло программу восстановления фонда фильмов прошлых лет. В рамках этой программы совместно с Киновидеообъединением «Крупный план» были проведены работы по полной реставрации изображения и звука 35 фильмов, в том числе и фильма «Кин-дза-дза!». Фильм был восстановлен и подготовлен к записи на DVD. Релиз отреставрированного фильма на DVD состоялся 10 декабря 2001.

Если вышедший в 1986 году фильм состоял из двух серий и длился 135 минут, то продолжительность отреставрированного фильма оказалась несколько меньшей: версия на VHS — 128 минут, а версия на DVD — 127 минут.