I 2003 sluttede Nexø Kommune sig sammen med Bornholms Amts 4 andre kommuner og selve amtskommunen og dannede Bornholms Regionskommune, der fungerede både som kommune og amtskommune indtil 2007 og også efter kommunalreformen i 2007 beholdt visse opgaver, som i resten af landet varetages af regionerne.