Paraiso Esporte Clube er et brasiliansk fotballag med base i Cuiabá, Mato Grosso. Laget ble grunnlagt i 2003 og spiller sine hjemmekamper på Estádio Eurico Gaspar Dutra. Paraiso EC konkurrerer for tiden i Série D, det fjerde nivået i det brasilianske ligasystemet.

Paraiso EC har vunnet Campeonato Mato-Grossense Série B en gang, i 2006. Laget har også deltatt i Copa do Brasil flere ganger, men har aldri nådd de siste rundene.

Klubbens mest kjente spillere inkluderer tidligere Brasil-landslagsspiller Deivid de Sousa og tidligere São Paulo-spiller Léo Moura.

Paraiso EC har et sterkt rivaleri med Cuiabá EC, det andre store fotballaget i Cuiabá. De to lagene konkurrerer regelmessig om Campeonato Mato-Grossense-tittelen.