Oh, BBC. Did anyone else notice their persistent use of "Indians"? Kind of hilarious.
Here's what Wikipedia says:
* The terms used to refer to Native Americans have been controversial. According to a 1995 U.S. Census Bureau set of home interviews, most of the respondents with an expressed preference refer to themselves as "American Indians" or simply "Indians"; this term has been adopted by major newspapers and some academic groups
Maybe just "natives" would be sufficient? Not all uncontacted tribes are in the Americas afaik (for example I've heard about a tribe in some Russian mountains).