Segonalia, a previously monotypic genus known from Bolivia, is newly recorded from Brazil and Paraguay based on specimens of S. steinbachi Young, 1977 from Minas Gerais State, Brazil and Paraguay and a new species from Piauí and Pará States, Brazil. Segonalia machadoi sp. nov. (Holotype male deposited in CZMA: Brasil, Piauí State, Parque Nacional de Sete Cidades, 04˚5’57”S, 41˚42’34”W 193 m a.s.l., 12.II.2013, D.M. Takiya leg.) can be distinguished from the type species by its body length and shape of the male pygofer apex and aedeagus. A diagnosis of Segonalia and comparative notes and illustrations of the type species are given.