Spelaren tillhör till vardags storklubben Vasco da Gama.
Tidigare i veckan var hans hem i Rio de Janeiro ett av målen i en stor polisinsats.
Enligt polischefen i Espirito Santos-regionen misstänks spelaren ha finansierat narkotika och vapenhandel i området, skriver Globo.
Detta efter att man ska ha kommit över flera sms-konversationer mellan honom och en brasiliansk gängtopp.
Enorm operation
Tillslaget mot Correa ska ha varit en del av en operation mot ett stort gäng misstänkt för narkotika, vapenhandel och penningtvätt.
Insatsen ska ha mobiliserat cirka 100 poliser, mer än 38 fordon och två helikoptrar i 15 parallella tillslag.
Den specifika telefonen som kopplat in Correa ska ha beslagtagits i samband med ett mordförsök.
”Han förtjänade att bli skjuten”
Polischefen lyfter tre meddelanden som talande för Correas inblandning.
I ett meddelande ska spelaren fått information om ett offer för mordförsök. Där diskuterar man motivet för attacken och även offrets hälsotillstånd.
"Han förtjänade att bli skjuten”, skriver gängledaren.
I nästa konversation ska gängledaren ha skickat en bild på en pistol med texten ”man måste döda en för att se hur det är".
I den tredje konversationen ska gängtoppen göra sig av med en bil som man använt i ett mordförsök och ber om hjälp från Correa att låna pengar och byta bilen.
Nekar till brott
Meddelandena har lagt grund för misstankarna som nu utreds.
– Dessa fakta uppmärksammade oss på möjligheten att den misstänkte finansierade narkotikahandel i området, säger polischefen.
Correa nekar till alla brott men erkänner att han känner personer inom nätverket och menar att han inte har någon koppling till organiserad brottslighet.
Han har inte blivit gripen utan spelade match för Vasco så sent som under onsdagen.