The fossil record of temnospondyls in South America has been greatly expanded in the last 10 years, increasing their overall significance. They occur in Argentina, Brazil, and Uruguay, and range from the Guadalupian to the Late Triassic. The Early Triassic temnospondyl record in southern Brazil is mainly composed of fragmentary specimens, usually represented by dermal skull bones from the Sanga do Cabral Formation. Some of these fragments were tentatively referred to Lydekkerinidae and Rhytidosteidae based on their characteristic ridge-grooved “spider-web” pattern of ornamentation. In this contribution we report, for the first time, a temnospondyl skull fragment with pustulated sculpturing pattern, which is tentatively ascribed to Plagiosauridae. This new record could indicate the presence of a new temnospondyl taxon for the Lower Triassic of South America.