Papua New Guinea by Province
There are 852 known languages, one of the most culturally diverse places in the world, home to over 44 "uncontacted" people groups.1
1 Wikipedia's article on Papua New Guinea