Kommunestyret er kommunens øverste organ og treffer beslutninger på vegne av kommunen så fremt ikke annet er regulert av lov eller delegasjon. Kommunestyrets virksomhet er hjemlet i og reguleres av kommuneloven. Kommunestyret velges etter bestemmelsene i valgloven, og består i Nesna av 17 medlemmer. Valgene skjer hvert fjerde år. Kommunestyret har avgjørelsesmyndighet i alle saker, men arbeider særlig med overordnede prinsipielle spørsmål, plansaker, budsjett og økonomiplan.