To develop non-destructive evaluation methods for oxidation damage on graphite components in High Temperature Gas-cooled Reactors (HTGRs), the applicability of ultrasonic wave and micro-indentation methods were investigated. Candidate graphites, IG-110 and IG-430, for core components of Very High Temperature Reactor (VHTR) were used in this study. These graphites were oxidized uniformly by air at 500 °C. The following results were obtained from this study. (1) Ultrasonic wave velocities with 1 MHz can be expressed empirically by exponential formulas to burn-off, oxidation weight loss. (2) The porous condition of the oxidized graphite could be evaluated with wave propagation analysis with a wave-pore interaction model. It is important to consider the non-uniformity of oxidized porous condition. (3) Micro-indentation method is expected to determine the local oxidation damage. It is necessary to assess the variation of the test data.