Aquatic biodiversity loss can be attributed in part by the presence of invasive species that increase the risk of extinction of native species through competition, predation, transmission of parasites and disease, hybridization and introgression. This study reports the first record of Heterotilapia buttikoferi in the upper Paraná River basin, Brazil. Additionally, the effects of establishment of this invasive species and the lack of an effective political and environmental management in Brazil that hinder exotic species’ eradication are herein discussed.