Det finnes lister for følgende partier i Nesseby

  • Arbeiderpartiet
  • Sosialistisk venstreparti
  • Tverrpolitisk Liste 
  • Senterpartiet
  • Høyre
  • Samefolkets parti
  • Venstre
  • Kristelig Folkeparti

Kommunestyret for perioden 2019-2023 består av Arbeiderpartiet, Tverrpolitisk Liste og SV som har flertallet i kommunestyret, samt Senterpartiet, Høyre og Samefolkets Parti som utgjør opposisjonen. Venstre og Kristelig Folkeparti ble ikke valgt inn i kommunestyret i 2019.