Several tsunami record catalogues have been developed for extensive tsunami research. However, completeness analysis of tsunami catalogues, an important step in using these catalogues for tsunami research, has not received sufficient attention. This could result in many biases and incorrect results. In this study, two methods proposed are employed and applied to quantitatively, credibly, and accurately estimate the completeness of a global and regional tsunami catalogue. The results show that: (1) The tsunami runup catalogue for runup-height intervals 0.1 ~ 0.5, 0.5 ~ 1, 1 ~ 5, and 5 ~ 10 m, are complete and homogeneous since the 1950s, which coincides with the extensive development of tide-gauge technol- ogy. The catalogue for 10~20 is complete and homogeneous since the 1930s, which may be related to the end of the global economic crisis that occurred from 1928 to 1933. And the catalogue for 20 m and more is complete and homogenous since the 1890s, the begin- ning of the age of electricity. For runup-height heights from 0.1 to 5 m, the completeness starting time exhibits minimal variation among six regions (Europe region, Indian region, South America, North America, South Pacific, and East Asia), which is related to the rapid economic development period of the world and the establishment of tsunami warning sys- tems. For runup-height intervals, 5~10, 10~20, and 20~, the completeness starting time varies considerably among regions. The completeness starting time in the EU was earlier than that in other regions, which is related to the level of economic and political develop- ment after the Enlightenment of early Europe.