Paktylenchus tuberosus gen.n., sp.n. is described and illustrated from soil around Solanum tuberosum from Kaghan Valley, Pakistan. Paktylenchus gen.n, can be distinguished from the most closely related genus, Agelenchus Andrassy, 1954, by the distinct longitudinal striae, three incisures in the lateral field, and absence of males. Paktylenchus tuberosus shows affinities to Coslenchus Siddiqi, 1978 but differs in having an oblique vagina-to-body axis and a prominent sunken vulva with vulval flaps. Four genera of the subfamily Tylenchinae are also discussed herein.