Президент Кыргызстана Курманбек Бакиев поручил 6 марта первому заместителю главы своей администрации Азимжану Исабекову принять "исчерпывающие меры" для решения паспортного вопроса. В тот же день комитет парламента признал работу правительства по разрешению паспортной проблемы неудовлетворительной и дал руководству МВД и Госагентства информационных ресурсов и технологий один месяц на решение вопроса, а депутат Исхак Масалиев поднял вопрос об отставке правительства.

Председатель парламентской комиссии по трудовой миграции Кубанычбек Исабеков сообщил на слушаниях в комитете, что в 2005 году паспорта нового образца получили всего около одной тысячи граждан, в то время как более восьми тысяч бланков паспортов бесследно исчезли, а граждане других стран ездили недавно в Мекку в хадж по кыргызским паспортам. Азим Исабеков 7 марта предупредил представителей Агентства и Министерства внутренних дел о персональной ответственности за обеспечение граждан паспортами.

Новый спикер парламента Марат Султанов заявил 9 марта: "Я разделяю претензии, которые сегодня предъявляют к кабинету министров за решение паспортной проблемы. Соответствующие структуры не решают этот вопрос на должном уровне. Парламент взял под контроль вопрос обеспечения граждан паспортами. В случае если он не будет решен, то на уровне президента и премьер-министра должны быть сделаны соответствующие выводы. Вплоть до отставки членов правительства, в чьем ведении находятся эти вопросы". МВД объявил 9 марта, что количество сотрудников паспортных столов увеличивается в два раза - ранее в 72 паспортных столах страны работало 254 сотрудника.

>О замене паспортов образца 1994 года, которые заполнялись вручную и легко подделывались, было объявлено в январе 2004 года, в апреле был проведен тендер, который выиграла молдавская фирма "Регистру", заказавшая изготовление паспортов английской компании "DLR", однако печатались они в Африке. После революции 2005 года новое руководство страны заключило контракт на изготовление паспортов с южно-корейской фирмой, однако затем вновь вернулось к "Регистру".

Нарын Айып