Wallis and Futuna , officially called the Territory of Wallis and Futuna Islands ( French : Wallis et Futuna or Territoire des Ã les Wallis et Futuna ) , is a group of three volcanic tropical islands ( Wallis ( Uvea ) , Futuna , and Alofi with fringing reefs , which are located in the South Pacific Ocean between Fiji and Samoa . Wallis and Futuna , officially the Territory of the Wallis and Futuna Islands ( French : Wallis et Futuna or Territoire des Ã les Wallis et Futuna , Fakauvea and Fakafutuna : Uvea mo Futuna ) , is a Polynesian French island territory in the South Pacific between Tuvalu to the northwest , Rotuma of Fiji to the west , the main part of Fiji to the southwest , Tonga to the southeast , Samoa to the east , the New Zealand-associated state of Tokelau to the northeast and to a more distant north the Phoenix Islands ( Kiribati ) . ( However , Wallis and Futuna is not part of , nor even contiguous with , French Polynesia .