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 noin 25 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. Edustajat valitaan vaaleilla jokaiselta koululta ja nuorisotilalta joka toinen vuosi. Nuorisovaltuuston asettaa kaupunginhallitus.