Taiwan and Tuvalu have signed a new treaty, cementing bilateral ties further. The agreement comes as Tuvaluan Prime Minister Feleti Teo met with Taiwan President Lai Ching-te during a state visit to Taiwan.