Cruzeiro da Fortaleza is a Brazilian municipality located in the northwest of the state of Minas Gerais. Its population as of 2007 was 3,760 people living in a total area of 185 km². The city belongs to the mesoregion of Triângulo Mineiro e Alto Paranaíba and to the microregion of Patrocínio.