Skolas padome
Izglītības likuma 31.pants nosaka to, ka katrā izglītības iestādē tiek izveidota koleģiāla institūcija – izglītības iestādes pašpārvalde
Skolas padomes darbības mērķis ir nodrošināt sabiedrības, pašvaldības, vecāku un skolas sadarbību izglītības īstenošanas procesā. Padome pārstāv un aizstāv skolas, izglītojamo un vecāku intereses, sekmē skolas sabiedriskās dzīves veidošanos un veicina mācību un audzināšanas procesa efektivitāti
Rēzeknes novadā izglītības iestāžu dibinātājs ir Rēzeknes novada dome. Pildot Izglītības likuma 31.panta otrās daļas prasības, Rēzeknes novada dome ar 2012.gada 1.marta sēdes lēmumu ir deleģējusi izglītības iestāžu dibinātāja pārstāvjus izglītības iestāžu padomēs. Deleģētie pārstāvji ir novada domes deputāti un Izglītības pārvaldes darbinieki. Nautrēnu vidusskolā deleģētais pārstāvis ir Rēzeknes novada domes deputāts Guntis Rasims.