We review the scholarship relating to the megalithic tradition of East and Southeast Asia and the results of its archaeological study. The major center of this tradition in East Asia is Korea, where it reveals considerable heterogeneity. In the Bronze Age, it is represented by dolmens and menhirs, and in the later periods by stone tombs, chambers, and pyramidal mounds. The latest megaliths are anthropomorphic statues of the Dolhareubang type, on Jeju Island off the southern tip of the Korean peninsula. Southeast Asian megaliths, which are described in detail, originate from similar structures in East and South Asia while being less known and less accurately dated, and revealing specific features of construction. Owing to the ethnographic sources on local peoples, Southeast Asian megaliths provide valuable data on their layout, function, and associated mythology. We demonstrate common features in megalithic traditions of East and Southeast Asia and their specificity in each region. Principal sources are described, and major trends in the study of megaliths in those territories are outlined. In sum, megaliths of East and Southeast Asia are an independent archaeological phenomenon requiring future studies.