– Den preliminära siffran är 25 människor döda och 17 allvarligt skadade, säger en polisman till AFP via telefon.
Bussen, som ägs av ett lokalt transportföretag, hade lämnat huvudstaden Mexico City och var på väg mot staden Santiago de Yosondua, uppger myndigheterna.
Olyckan inträffade nära Magdalena Penasco, ett bergsområde med avlägsna samhällen, slingrande vägar och branta raviner.
"Vi beklagar djupt olyckan som inträffade i Magdalena Penasco", skriver Oaxacas delstatsguvernör Salomon Jara på sociala medier och framför kondoleanser till de avlidnas familjer.