I believe he had an Indonesian passport, which you can't get without being a citizen of Indonesia.
Which only shows that he was an Indonesian citizen, in addition to his US citizenship. That is perfectly legal under US law.