Po bardzo dobrym sezonie w barwach Chiefs, Taumalolo otrzymał powołanie do reprezentacji Tonga. Zadebiutował w wieku niespełna 30 lat 2 lipca 2011 roku w spotkaniu przeciw Fidżi. Pod koniec sierpnia znalazł się w składzie "‘Ikale Tahi" na Puchar Świata w Nowej Zelandii. Podczas turnieju Taumalolo wystąpił w czterech meczach swojej drużyny – zdobył przyłożenie w meczu otwarcia z "All Blacks", uczestniczył też w sensacyjnym zwycięstwie Tonga nad Francją.