The duo were free agents after Justin Holbrook was sacked due to clauses in their contracts that enabled them to look elsewhere should the head coach be fired.
Despite interest from multiple clubs the Queensland Maroons stars have recommitted to the club, with Fa'asuamaleaui on deck until the end of 2033.
Titans CEO Steve Mitchell was over the moon about the pair's extensions.
"We're thrilled that both Tino and David have re-affirmed their commitment to the club." Mitchell said.
"These are two great young men, talented footballers and important players for us as we work towards our goal of bringing premierships to the Coast.
"Both Tino and David have already made an impact in their time here and as a club, we're excited to see what they can achieve in our jersey over the coming years."
Fa'asuamaleaui has also made a huge impact off the field.
"Kids in our region already aspire to be like Tino and having him committed for the next decade is a huge boost for our fans and members," Mitchell said.
"Our purpose as a club is to make our communities proud, inspire them with energy and unite them through success.
"Tino and David and their families believe in our purpose and I'm excited to see them bring it to life under Des Hasler in 2024."
