A new species of parastacid crayfish, Cherax (Astaconephrops) minor is described from the central mountains of Irian Jaya (West New Guinea), Indonesia. Its small size distinguishes it from most other New Guinea crayfishes.