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