The hoplinine stilt bugs (Heteroptera: Berytidae: Gampsocorinae) Hoplinus cincospinus Henry, new species from Minas Gerais, Brazil, and Parajalysus brunneus Henry, new species from Pará, Brazil, are described. A diagnosis, description, and digital images of the adult and selected structures are provided for each species and a revised key to the species of Hoplinus and a partial key to the species of Parajalysus are given to aid identification. New country records are given for Parajalysus punctipes Van Duzee, P. tenuicornis Henry, and P. verucosus Štusák.