Pseudheterochelus is a genus of beetle of the family Scarabaeidae. It is monotypic, being represented by the single species, Pseudheterochelus wallekraalensis, which is found in South Africa (Northern Cape).
Adults reach a length of about . They are black, with the elytra light brown with darkened margins and sometimes also with a very narrow darkened suture, as well as with yellow spots. The pygidial part is densely covered with whitish-yellow scales.