Heterochelus molestus is a species of beetle of the family Scarabaeidae. It is found in South Africa (North West).
Adults reach a length of about . The colour, shape, and vestiture are the same as in Heterochelus shilouvanus, from which it differs in the absence of the trochanterine spine of the hind femora and the vestiture of the pygidium, which is velvety black with a triangular apical patch of yellow scales. The elytra are equally highly costate, but they, and also all the legs, are reddish.