Eight specimens of a scolopendromorph centipede collected in Tokashiki Island and Minamidaito Island (both in the Ryukyu Islands, Japan) represent the first record of Cryptops (Cryptops) navis Chamberlin, 1930 from the islands of the Far East (i.e., Japanese Archipelago, Ryukyu Islands and Taiwan). This material also provides new details of the morphological variability of C. (C.) navis and the first data on natural habitats of C. (C.) navis, which previously was known only from soil samples from Singapore and China.