The illegal wildlife trade is one of the major threats to Brazil's biodiversity. Approximately 80 % of illegally captured animals are birds, and 4 % of those are parrots. Although many seized birds do not survive, those that are recovered may be returned to the wild. The release of seized individuals into the wild should be conducted with caution, as local populations may suffer adverse effects if genetically different individuals are introduced. In this study, we evaluated the genetic relationships between 13 illegally captured blue-and-yellow macaws selected for release in northeastern Goiás, Brazil, and previously studied Brazilian macaw populations. We identified the seized macaws that were genetically similar to those from northwestern Goiás and that were therefore most suitable for release in that area. The genetic relationship was evaluated by sequence analysis of 403 bp of mitochondrial DNA control region. Relationships between mitochondrial haplotypes were computed via a median-joining network. Only six of the seized macaws were closely related to the macaws of northeastern Goiás, indicating that those macaws were potential candidates for release in that area. However, the release of these birds should follow all technical recommendations required by the Brazilian environmental authorities.