He has held a number of senior executive positions in multi-national organisations in the Oceania region. In 2008, he served as the acting Secretary General of the Pacific Islands Forum.[11] Teo has also served as the Director General of the Forum Fishery Agency (2000–2006). In December 2014 at the 11th regular session of the WCPFC in Apia, Samoa, he was appointed the executive director of the Western and Central Pacific Fisheries Commission (WCPFC), and he continued in that role until December 2022.[12]
Teo was the first Tuvaluan to serve as the Attorney General of Tuvalu and Head of Legal and Judicial Services of Tuvalu from 1991 to 2000.[13][14] His predecessors were expatriates John Wilson, Neil Davidson, Beith Atkinson and David Ballantyne respectively (1978–1991).[15][16][17][18][19][20] During Teo's tenure, Cameron Dick served as the Acting Attorney General of Tuvalu from 1995 to 1996 while Teo undertook postgraduate studies at the Australian National University in Canberra.[21][22]Iakoba Italeli succeeded Teo as the Attorney General of Tuvalu in 2002.[23]
From 2000 to 2006, he was Director General of the Pacific Islands Forum Fisheries Agency (FFA), based in Honiara, Solomon Islands. From 2007 to 2013 he served as Deputy Secretary General of the Pacific Islands Forum Secretariat (PIFS), headquartered in Fiji.[13] After the illness and subsequent death of Security General Greg Urwin of Australia in 2008, he served as the acting Secretary General of the Pacific Islands Forum until Tuiloma Neroni Slade was appointed later that year.[24][25]
In 2014, Teo was appointed interim secretary general for the newly established regional organisation, the Pacific Islands Development Forum (PIDF), which he held until his appointment to the WCPFC. Teo was appointed to head the WCPFC Secretariat as executive director in December 2014.[26]
Following his appointment as prime minister,[4][5] on 27 February 2024 Teo appointed the members of the Cabinet.[28][29] In March 2024, Teo described his government's top priority was climate change.[30] The development challenges Tuvalu faces were described by Teo as including the need to improve medical and educational services to Tuvalu's outer islands.[31]
The Teo government, in a statement published by Simon Kofe on 28 February 2024, gave support for the “broad principles and objectives” of the Falepili Union, while noting “the absence of transparency and consultations in socializing and informing the public in Tuvalu of such an important and groundbreaking initiative”;[32] and indicated that Tuvalu will seek changes to make it "workable".[33] The statement also address Tuvalu's relations with Taiwan: "The new government wishes to reaffirm its commitment to the long-term and lasting special relationship between Tuvalu and the Republic of China, Taiwan".[32][34]
In his first interview as prime minister, Teo said “[o]ur ties with Taiwan are purely based on democratic principles and they have been very loyal to us.”[35] Teo said that the part of the Australia-Tuvalu Falepili Union treaty, he wanted to review was the clause stipulating that both countries must “mutually agree” on any security arrangements Tuvalu may want with other countries.[35] In a later interview Teo said that “[i]f there is a way that stops short of revising the treaty that guarantees the integrity of the sovereignty of Tuvalu, then we will certainly explore those options.”[31] Subsequently, Teo said he wanted arrangements to guarantee Tuvalu's sovereignty that "stop short of revising the treaty."[36]
On 26 March 2024, Pat Conroy, Australia's Pacific minister, tabled the Falepili Union treaty in the Australian Parliament for the propose of obtaining ratification of the treaty. Conroy stated “[t]he new government of Tuvalu has confirmed its desire to proceed with the Falepili Union”.[37] The Falepili Union had been an issue in the 2024 Tuvaluan general election regarding its impact on the sovereignty of Tuvalu. Conroy confirmed that Australia would work with Tuvalu to ensure its sovereignty was respected. Conroy also stated that “Australia commits to assist Tuvalu in responding to a major natural disaster, a health pandemic, or military aggression. This is predicated on Tuvalu requesting such assistance.”[37]
^"Tuvalu Elects 12 Members of Parliament". East-West Center Center for Pacific Islands Studies/University of Hawai'i at Manoa/PACNEWS. 27 March 1998. Archived from the original on 6 October 2019. Retrieved 11 April 2015.