Anuta is a small high island in the southeastern part of the Solomon Islands province of Temotu, one of the smallest permanently inhabited Polynesian islands.