Cryptotephras recorded in sediments are valuable isochrons with which to reconstruct volcanic eruptive history and synchronize environmental changes across large regions. Here we identify four cryptotephras from Jeju Island, Republic of Korea, that constitute tie-points linking palaeoenvironmental records of tropical to mid-latitude east Asia. A cryptotephra of unknown source with trachytic glass compositions at around 2700 cal a BP (named M263a) can be correlated with the HGY263 recorded in the Huguangyan Maar lake in southern China, and SG14–0433 recorded in Suigetsu lake in central Japan. Another population of glass shards with basaltic andesitic to trachybasaltic composition (named M263b) represents the first cryptotephra record of a Jeju eruption. A rhyolitic cryptotephra at ∼7384 cal a BP (H53) can be correlated with the ∼7.3 ka Kikai-Akahoya eruption (specifically, the K-Ah tephra) from Kikai caldera, southern Kyushu, Japan. The cryptotephra coincides with a marked change in aquatic algae communities in Jeju sediments, possibly signifying a climate response to the eruption. Additionally, cryptotephra layers at ∼6948 cal a BP (H22) in the Hanon Maar Lake and ∼ 1030 cal a BP (M125) in Mulyoungari wetland exhibit similar glass compositions to those of the K-Ah tephra, which suggests they are the product of unknown eruptions from Kikai or a neighboring volcano. Given the widespread distributions of K-Ah and M263a tephra across east Asia, Jeju sediments can be precisely synchronized with those high-resolution sediments from southern China and Japan, providing two Holocene marker horizons for palaeoenvironmental comparisons across east Asia. Our work shows great promise for the improved chronological constraints and inter-site linkages for palaeoenvironmental sequences in the region through the application of tephrochronology.