Randvaal is a town in Midvaal Local Municipality in the Gauteng province of South Africa.