Kainuun lukioiden Paltamo-verkosto aloittaa ensi syksynä. Paltamon lukiossa on yli sata opiskelijaa, Hyrynsalmen, Puolangan ja Vuolijoen lukioissa alle sata. Yhteensä Paltamo-verkoston lukioissa on nelisensataa opiskelijaa. Myöhemmin verkostoon liittyy myös Suomussalmen lukio. Oppilasmäärät Kainuun lukioissa laskevat jyrkästi viiden vuoden kuluttua. Nytkään pienissä lukioissa ei saada kokoon opetusryhmiä moniin valinnaisaineisiin. Lukioiden verkostossa hyödynnetään eri koulujen opetusta videoneuvottelutekniikalla ja voidaan opiskella esimerkiksi ranskaa, venäjää tai pitkää saksaa toisesta lukiosta. Noin viiden vuoden kuluttua arvioidaan, voiko opetus jatkua myös pienimmillä lukiopaikkakunnilla.
