Cruzeiro da Fortaleza (oficiale portugale Município de Cruzeiro da Fortaleza) estas municipo en la subŝtato Minas-Ĝerajso de Brazilo. Ĝi situas en la sudorienta regiono de Brazilo, en la mezoregiono Triângulo Mineiro e Alto Paranaíba (do "Triangulo Minas-Ĝerajsa kaj Alta Paranaibo") kaj en la mikroregiono Patrocínio. Laŭ la stato de 2022 en la komunumo vivis 3 521 loĝantoj sur areo de 185,51 kvadrataj kilometroj, kio rezultigas loĝdenson de 19 loĝantoj/km². El tiuj, la nombro de voĉdonrajtuloj en la municipo en marto 2022 estis 3 832. La teritorio havas komunan limon kun Guimarânia, Patrocínio, Serra do Salitre kaj Patos de Minas.