The Algerian interior minister on Monday denied allegations of human rights abuses contained in a United States State Department report.