Lienert-Brown said he was delighted to be recommitting to his country and Super side.
"I'm hugely excited and grateful for the opportunity to re-sign with the Gallagher Chiefs and New Zealand Rugby until 2020. New Zealand Rugby, Waikato and the Gallagher Chiefs have played a huge part in developing me into the rugby player I am today.
"For that I'm very thankful, and look forward to furthering my development as a rugby player here in New Zealand."
NZR general manager rugby Neil Sorensen says "we're over the moon that both Anton and Nathan have re-signed with us".
"They are two players, along with others, that the future success of New Zealand Rugby will be built on. I've got to know both these guys, initially through the New Zealand Under 20 side, and it's been great to see them grow as players and people, and achieve success at the highest level."
Chiefs head coach Dave Rennie says the contract extensions of both Anton and Nathan are great news for the club.
"Anton is an impressive young man on and off the field. He made his debut as an 18-year-old against the Bulls at Pretoria, highlighting his phenomenal work ethic, tackling and creative pass as strong features of his game.
"Nathan's game time in both the Chiefs and All Black jersey has been limited due to a couple of major injuries. His athleticism and skill set suits the modern day hooker's role and we are really proud of the work Nate continually does in our communities."
Mobile hooker Harris hails from Te Puke and made his first mark in the Tauranga Boys' College First XV alongside Sam Cane.
He came through the grades with New Zealand Under 20, making the final of the Junior World Champs in 2012 before making his provincial debut with Bay of Plenty the same year. He made his Chiefs debut in 2014 and was called into the All Blacks squad during the Investec Rugby Championship, making his Test debut against Argentina in La Plata.
He has shown strong resolve and strength of character over the last few year with injuries. He broke his ankle in the opening Test of the All Blacks Northern Tour in 2014, returned to the national side in 2016 for two more Test appearances before returning to the Chiefs Super team recently after his latest setback of a major knee injury.