Probably as one of the remaining states with the least numbering plans around (or perhaps the last), Tokelau, earlier this month announced that it has now upgraded it's numbering plan from 4 to 5 digits.
Tele Tok (Tokelau Telecommunication Corporation) is the sole telecom operator in these small islands state of Tokelau.
Tokelau has 3 main islands Atafu, Fakaofo, and Nukunonu, a population of little over 1,900 people, and located remotely from most of the Pacific Islands. Accessibility is only by boat, takes about a whole day and night by boat from its closest neighbour, Samoa, with a schedule of once every week.
more about Tokelau: http://tokelau.com/