В 1950 году Кадри Хазбиу был назначен заместителем министра внутренних дел НРА Мехмета Шеху и директором службы безопасности (Сигурими). На этих постах принимал активное участие в массовых репрессивных кампаниях, направленных против противников нового режима. Наряду с Мехметом Шеху и вторым заместителем министра внутренних дел Михалаком Зичишти курировал расправу без суда над группой оппозиционной интеллигенции в феврале 1951 года. С апреля 1952 года — член ЦК АПТ. В июле 1954 года, в рамках кампании по разделению государственных должностей, Хазбиу сменил Шеху (оставшегося премьер-министром) на посту министра внутренних дел. Возглавлял албанское МВД более четверти века — до апреля 1980 года.