Heterochelus binotatus is a species of beetle of the family Scarabaeidae. It is found in South Africa (Western Cape).
Adults reach a length of about . Males are black, with the elytra piceous, the front legs reddish, and the scutellum, apical margin of the elytra, abdomen, propygidium, and pygidium clothed with golden-yellow scales. The latter has two sub-denuded, basal patches. Females are similar to males, but the elytra are testaceous, and there is a sutural band of squamose hairs. Also, the pygidium is entirely covered with flavescent scales, but there is on each side of the base an orange patch. The legs are reddish.