The dicynodonts are an emblematic group of herbivorous therapsids that survived the Permo-Triassic (P-Tr) crisis. Laotian dicynodonts from stratigraphically constrained beds, recently dated using the U-Pb zircon method, yield new insights into terrestrial faunas of Southeast Asia during the latest Permian and earliest Triassic. Summarily described, they were originally attributed to the genus Dicynodon. We provide a new phylogenetic analysis for Laotian dicynodonts, based on three well-preserved skulls, indicating that they belong to two new taxa: Counillonia superoculis, gen. et sp. nov., and Repelinosaurus robustus, gen. et sp. nov. Our phylogenetic analysis of Dicynodontia indicates that (1) Counillonia is closely related to some ‘Dicynodon'-grade taxa and (2) Repelinosaurus is a kannemeyeriiform. The phylogenetic affinities of these new Laotian dicynodonts allow discussion of the survivorship of multiple lineages (Kannemeyeriiformes and ‘Dicynodon'grade dicynodontoids) across the P-Tr crisis. The Laotian dicynodonts also shed new light on the paleobiogeography of Southeast Asia from the late Paleozoic to the early Mesozoic, particularly the timing of collisions between the Indochina, the South China, and the North China blocks. The presence of dicynodonts in Laos, most likely in the Early Triassic, thus implies that the connection between the Indochina Block and the South China Block occurred no later than the latest Permian or earliest Triassic (i.e., when the dicynodonts provide direct evidence for a connection).