The 31-year old turned his back on rival offers and free agency, including a big-money deal from Geelong.
“I had a lot to weigh up when the season finished, but ultimately my love for North, my teammates and the people here won me over,” Goldstein told the club website.
“I’ve always said I wanted to see out my career at Arden St and be a one-club player, so I’m thrilled to be able to do that now.”
Goldstein has played 234 games for the Roos, claiming All Australian honours in 2015 as well as the Syd Barker Medal.
The big man was happy with his form across 2019 as he looks ahead to next season.
“I played every game this year and ran out the season well,” he said.
“I feel the best I ever have in terms of both my body and my mind, and can’t wait for what the future holds for our club.
“I feel like I can still go to another level with my game and impact the scoreboard a little bit more and become a more dangerous proposition when I push forward.”