Heterochelus bidentatus is a species of beetle of the family Scarabaeidae. It is found in South Africa (Cape).
Adults reach a length of about . The head, pronotum and abdomen are black, while the legs and elytra are dark brown, the latter not very densely covered with small, somewhat pointed, yellowish-brown scales.