The bush dog is a small Neotropical canid that inhabits diverse ecosystems ranging from scattered gallery forest and mixed- savanna habitats to larger tracts of rainforest like the Amazon Basin. Although elusive and generally thought to be sensitive to habitat disturbances, (re)discoveries across geographical areas have accelerated in recent years. Here we confirm the re- discovery of the bush dog in the Paraguayan Cerrado, one of the most endangered ecoregions in the country, decades after it was last reported. While conducting camera-trap surveys in May 2021 in the vicinity of two small, protected areas, we rec- orded what appeared to be an adult male and female travelling together. Although this rediscovery suggests greater resiliency of the species in a habitat that has been severely fragmented, our record also sheds further light on the current status of the bush dog in Paraguay, and underscores the need to protect what remains of the Cerrado there