Maakunnan ylintä päätösvaltaa käyttää maakunnan asukkaiden neljäksi kalenterivuodeksi kerrallaan valitsema maakuntavaltuusto. Valtuustossa on 59 jäsentä. Valtuusto valitsee keskuudestaan puheenjohtajan ja tarpeellisen määrän varapuheenjohtajia toimikaudekseen, jollei valtuusto ole päättänyt lyhyemmästä toimikaudesta. Puheenjohtajat ja varapuheenjohtajat valitaan vaalitoimituksessa.
Lisäksi Vaalan kunta nimeää valtuustoon 2 edustajaa, jotka ovat valtuuston jäseninä sen käsitellessä Kainuun liiton toimialaan kuuluvia asioita, rakennerahastovaroja ja niiden vastinrahoitusta koskevia asioita.
