Políticamente la provincia de Misamis Oriental se divide en 23 municipios, 3 ciudades y 504 barrios.