Pauropoda have been collected for the first time from northeastern Siberia and central Alaska. 12 species were found belonging to two genera in Pauropodidae and one genus in Brachypauropodidae. All but one were new to science: allopauopus retusus, frigoripatiens, alaskae; Stylopauropus longitarsus, boreus, subarcticus, siberiae, longipes, capricornutus, diffissus; Brachypauropus inopinabilis. One species, Stylopauropus californianus Remy, has been found to be trans-Beringian. Its collecting site on the north coast of the Chukotka Peninsula represents also the northernmost Pauropoda locality known. The species composition was unexpected: species belonging to Allopauropus were few but all new, the genus Slylopauropus was unusually diverse, all but one new, and a new Brachypauropus species appeared far to the north of the known range of the genus. These pauropods may be part of an old, pre-Wisconsinan fauna.