Chroniosuchians were a clade of non-amniotic tetrapods known from the Guadalupian (middle Permian) to Late Triassic, mainly from Russia and China. The rarity of complete or articulated remains means that relatively little is known about this group in terms of its anatomy, palaeobiology, or evolutionary history. Based on a nearly complete skull with a left hemimandible, we describe the first chroniosuchian from Laos from rocks preserving the Permian-Triassic boundary in the Luang Prabang Basin, which is located on the tectonic Indochina Block. This specimen is referred to a new genus and species, Laosuchus naga, based on numerous diagnostic features, including an extremely reduced pineal foramen; absence of palatal dentition; well-developed transverse flange of the pterygoid that contacts the maxilla; internal crest on and above the dorsal side the palate; otic notch closed by the tabular horn and the posterior part of the squamosal, forming a continuous wall; thin and high ventromedial ridge on parasphenoid. A phylogenetic analysis of 51 characters and 25 taxa reveals a basal position for Laosuchus naga among Chroniosuchia. In addition, CT scan data reveal internal structures and provide new insights about the anatomy and palaeobiology of chroniosuchians. Laosuchus naga was likely amphibious and spent most of its time in water, rather than in terrestrial environments. As chroniosuchians are nonmarine tetrapods previously known on the North 2 China Block, South China Block, and Laurussia, the occurrence of Laosuchus naga on the Indochina Block supports the hypothesis of physical connections between all these tectonic plates by the time of the Permo-Triassic boundary.