Gracilentulus catulus is a species of proturan in the family Acerentomidae. It is found in Africa, Europe, and Northern Asia (excluding China).