Taiwan is optimistic that diplomatic relations with Tuvalu will continue under the Pacific island nation's new prime minister, Feleti Teo.