The documentary is real. I don't remember a house construction scene but it's been over 10 years since I watched it. It's not an uncontacted tribe, but tribes from Vanuatu and the Solomon Islands.

Meet the Natives:

https://www.youtube.com/watch?v=S1DqarK4NlA

There is a second season where a different tribe go to USA.