Raman measurements in high quality InN nanocolumns display a coupled LO phonon-plasmon mode together with uncoupled phonons. The coupled mode is attributed to the spontaneous accumulation of electrons on the lateral surfaces of the nanocolumns. For increasing growth temperature, the electron density decreases as the growth rate increases. The present results indicate that electron accumulation layers do not only form on polar surfaces of InN but also occur on nonpolar ones. According to recent calculations, we attribute the electron surface accumulation to the temperature dependent In-rich surface reconstruction on the nanocolumn sidewalls.