In 2003, Te'o was selected to play for the New Zealand Unders 16's and was also a member of the 2005 Junior Kiwis. In September 2007, he was called into the Kiwi train-on squad with several other Wests Tigers players.
Te'o signed with the Brisbane Broncos for the 2009 season.
Te'o was named in both the Samoa training squad and New Zealand training squad for the 2008 Rugby League World Cup.
He has been named in the Samoa squad for the 2008 Rugby League World Cup.