Il Club Deportivo Fortaleza è una squadra di calcio boliviana con sede nella città di Yacuiba, in Bolivia. Fondato il 20 marzo 2006, gioca nella Prima Divisione boliviana. Il club gioca le partite in casa allo Stadio Tito Hoz de Yacuiba, che ha una capacità di 7.000 spettatori. I colori sociali della squadra sono il bianco e il verde.

Il CD Fortaleza ha vinto due titoli di Prima Divisione boliviana, nel 2017 e nel 2018. Ha anche vinto una Coppa di Bolivia nel 2019.

Il CD Fortaleza ha rappresentato la Bolivia in due edizioni della Coppa Libertadores, nel 2018 e nel 2019. Nella sua prima partecipazione, il club è stato eliminato al primo turno dal Deportivo Capiatá del Paraguay. Nel 2019, il CD Fortaleza ha raggiunto la fase a gironi, ma è stato eliminato dopo aver ottenuto solo un punto in sei partite.

Alcuni dei giocatori più importanti nella storia del CD Fortaleza sono:

* Nicolás Suárez
* Juan Carlos Arce
* Yasmani Duk
* Gualberto Mojica
* Leonel Justiniano

Il CD Fortaleza è una squadra in crescita che sta iniziando a farsi un nome a livello internazionale. Il club ha l'obiettivo di vincere altri titoli in Bolivia e di fare una buona prestazione in Coppa Libertadores.