Bungtod ang Madzedze sa Habagatang Aprika. Nahimutang ni sa distrito sa Vhembe District Municipality ug lalawigan sa Limpopo, sa amihanan-sidlakang bahin sa nasod, 400 km sa amihanan-sidlakan sa Pretoria ang ulohan sa nasod. 501 metros ibabaw sa dagat kahaboga ang nahimutangan sa Madzedze, o 55 ka metros sa ibabaw sa naglibot nga tereyn. Mga 1.3 ka kilometro ang gilapdon sa tiilan niini.