Tuvalu's new prime minister says his country shares democratic values with Taiwan . Teo wants Australia to drop a clause that both countries must mutually agree on any third-country security agreement Tuvalu may seek . Election campaign issues included whether Tuvalu should switch its diplomatic allegiance from Taiwan to Beijing .