Khuduklestes is a genus of extinct mammal of uncertain affinities from the Late Cretaceous of China.

It is rather similar to the also carnivorous and taxonomically uncertain Oxlestes, being slightly smaller.

[1] Khuduklestes is currently represented by a single specimen, a vertebral axis, known from Cenomanian deposits in the Gansu Province of China.

It is rather similar to Oxlestes and is among the largest vertebral mammalian remains from the Mesozoic, indicating a cat-sized animal.

However, much as Oxlestes, its identity as a deltatheroidean has also been questioned, and it has periodically also been considered a member of the eutherian clade of mammals.