The fossil crocodyliforms from the Paraíba Basin in Northeastern Brazil are represented by two species, Hyposaurus derbianus,(uncertain age) and Guarinisuchus munizi, from the Paleocene Maria Farinha Formation. Herein we present new material of a dyrosauridalso collected in deposits of the Maria Farinha Formation, representing cranial, axial and appendicular remains. The specimens are housedat Centro Acadêmico de Vitória, Universidade Federal de Pernambuco (CAV–UFPE) and at Universidade Federal Rural de Pernambuco(UFRPE). The most important contribution of this find is a well-preserved mandibular specimen (CAV 0056-V) with 16 alveoli on the leftside and 13 on the right side. Nine complete or partial tooth crowns are preserved, in positions 1–5. The teeth are conical and homodont withvertical striations. The largest teeth are located at positions d1 and d4. The biggest occlusion pits are located between positions d2 and d3. Theseventh alveoli are reduced and close to the eighth alveoli. The mandible, CAV 0056-V, possesses three foramina in the anterior portion ofthe dentaries and the mandibular symphysis extends to the posterior margins of the d11–d12 dentary alveoli. Based on the features presentedin the mandible and the other fossils recovered, we attribute these materials to Dyrosauridae, particularly, to Guarinisuchus cf. G. munizi.