Among non-destructive tests for compressive strength, rebound number test and pulse velocity test are the most widely used methods. However, the non-destructive tests mostly used in Korea was developed by foreign country. Therefore, it is unreasonable to directly apply them to concrete structures in Korea. In accordance with the suggestion of Institute of Architecture in Japan for rebound number test, a compressive strength is calculated by the mean value of 20 hit points without being considered standard deviation. Furthermore, there is no regulation on the number of measurements required for measuring compressive strength by pulse velocity test. This study, therefore, reviewed the rebound number test and pulse velocity test by chi-square, and suggested the minimum number of each test. As a result, the minimum number that falls within range of reliability for rebound number test and pulse velocity test are 11 and 7, respectively. If abnormal values are processed as missing and test groups are assumed to be arrayed in cross by considering changes in quality of actual concrete structures, 20 times and 9 times are appropriate for rebound number test and pulse velocity test, respectively.