Oaxaca est limitrophe des États de Guerrero à l'ouest, de Puebla au nord-ouest, de Veracruz au nord, du Chiapas à l'est et de l'océan Pacifique au sud.
Oaxaca est à côté de Guerrero, Puebla, Veracruz de Ignacio de la Llave et Chiapas.