Oaxaca er delt inn i 570 kommuner. Delstaten er en bastion for partiet PRI, det institusjonelle revolusjonspartiet, som hadde makten i Mexico fra 1920 til 2000 og igjen fra 2012.