Progomphus perithemoides sp. n. (d holotypc: Utiariti, Mato Grosso) and Phyllogomphoides cepheus sp. n. (d holotype, 9 allotype; Sinop, Mato Grosso) are described and illustrated. The former is the smallest gomphid known, while the latter is closely related to P. cassiopeiae (Belle).