South American Mesozoic snake diversity is mostly represented by genera from the Cenomanian (Najash), Santonian— Campanian (Dinilysia), and Campanian—Maastrichtian (Alamitophis, Patagoniophis, Rionegrophis, and Australophis) of Patagonia, Argentina. In this paper, we describe a new snake genus and species, Seismophis septentrionalis, from the Cenomanian (early Late Cretaceous) of the Alcântara Formation, Maranhão, northeastern Brazil. The new snake comprises a posteriormost trunk vertebra and possibly a poorly preserved midtrunk vertebra. Both vertebrae share small size, zygosphene moderately thick with a rectilinear roof, absence of paracotylar foramina, presence of parazygantral foramina, and strongly marked parasagittal ridges of the neural arch. The new snake is here considered of uncertain systematic affinities, but probably close to the limbed snake Najash rionegrina. Although the material is very fragmentary and the systematic assignment is still unresolved, this snake represents the oldest, as well as probably the most primitive snake from Brazil.