You have to chose your citizenship at age 18. There is no indication that he ever did this. And there must be something on the birth certificate, or he wouldn’t be hiding it.
By not actively choosing Indonesian citizenship, that is indeed a choice under Indonesian law. He did not have Indonesian citizenship as an adult.