Nineteen specimens of Pauropoda from East Africa were studied. They belong to six species in the genus Allopauropus, 4 of them new to East Africa and 3 of them—A. etliiopicus and A. galamanus from Ethiopia and A. kemjanus from Kenya—new to science. Pauropods are reported for the first time from Ethiopia.