Uncinaria (Uncinaria) maya n. sp. (Nematoda: Ancylostomatidae) and Molineus springsmithi yayeyamanus n. subsp. (Nematoda: Molineidae) are described from the Iriomote cat, Prionailurus iriomotensis, on Iriomote Island, Okinawa, Japan. Uncinaria (U.) maya resembles Uncinaria (Uncinaria) felidis Maplestone, 1939, from Prionailurus bengalensis of India but is distinguished in that the body is much smaller, the ventral rays are set closely with the lateral rays, and the externolateral ray is much shorter than other laterals. Molineus springsmithi yayeyamanus differs from Molineus springsmithi springsmithi Inglis and Ogden, 1965, from Prionailurus bengalensis horsfieldi of East Nepal in that the body is much longer, whereas the esophagus is somewhat shorter and the spicules are divided more distally. Presence of the closely related nematodes in both the Iriomote cat and P. bengalensis suggests a close evolutionary relationship of the 2 hosts.