HMTSS Te Mataili (801) was a Pacific Forum-class patrol vessel provided by Australia to Tuvalu, and operated by the Tuvalu Police Force. Tuvalu has a 900,000 square kilometres (350,000 sq mi) exclusive economic zone, and Te Mataili was its sole long range patrol vessel, until it was retired, and replaced by the larger and more modern Te Mataili II (802).

The Pacific class is a class of 22 patrol boats built by Australia and donated to twelve South Pacific countries. They were constructed between 1985 and 1997 and are operated by militaries, coast guards or police forces of twelve island nations. These boats are supported by the Pacific Patrol Boat Program and used primarily for maritime surveillance and fisheries protection.