As LUHE says: Are the records verifiable? If he was born early 20th century Indonesia he would have been registered under Dutch Colonial control and that would give a semblance of credence to any record he has.
But in 1870 the Dutch control was tenuous and only in coastal areas would their records be reliable.
Then there was Japanese occupation and the fight for independence in the late 1940's where things would have been more fluid and records lost.
If it was a woman and the age 120 or even 125 I might believe it possible but I reckon 110 - 115 tops. which makes me think he may have his father's or older relatives birth records.