Talebula made his debut for Fiji against Scotland at Churchill Park in Lautoka on 16 June 2012.
He came off the bench in the 60th minute as a full-back replacement for Waisea Nayacalevu and after a brilliant counter by winger, Isimeli Koniferedi, he scored an individual try.
[2] At the end of 2013, Talebula was selected for the Autumn internationals including games against Portugal, Romania, Italy and the Barbarians.
In June 2012 Talebula signed a contract with French Top 14 side Bordeaux Bègles.
[4] In autumn 2013 he extended his contract with UBB until 2015 against some expectations that he would join one of the European top clubs at the end of the season.