Nuorisovaltuusto on kuntalain mukainen vaikuttajataho Kokkolassa asuville ja opiskeleville nuorille. Kokkolan nuorisovaltuusto eli Nuva on toiminut aktiivisesti vuodesta 1999 edistäen nuorten osallisuutta, kuulemista ja vaikuttamista kaupungissa. Nuorisovaltuusto on puoluepoliittisesti ja uskonnollisesti sitoutumaton. Nuorisovaltuusto toimii nuorisotyöstä ja -politiikasta vastaavan lautakunnan alaisuudessa.
Nuorivaltuuston toimintakausi on kaksi vuotta. Kausi alkaa 1.1. ja päättyy seuraavana vuonna 31.12.
Nuorisovaltuustossa on kausittain 27 jäsentä, jotka nimetään Kokkolan yläkouluilta, toisen asteen oppilaitoksista sekä nuorisotiloilta. Nuorisovaltuuston jäsenet ovat iältään 13‒20-vuotiaita.
Nuorisovaltuustoon voi hakeutua asettumalla ehdolle nuorisovaltuuston vaaleissa omassa koulussa tai nuorisotilalla. Toimipaikat nimeävät edustajat joka toinen vuosi. Nuorisovaltuuston asettaa kaupunginhallitus.