Políticamente la provincia de Misamis Oriental se divide en 5 municipios y 58 barrios.