Amphisbaena cuiabana (Strüssmann and Carvalho, 2001) is reported from three localities in Mato Grosso, Brazil. These new records extend its known distribution on 275 km northwest, 230 km west, 67 km east of its type-locality. We redefine the diagnosis of the species based on these additional specimens.