Local media outlet Globo reported the crew were working on extinguishing a fire in the property which had gutted the attic when they realised there was a body in the burning car.
The commander said: 'It was to contain the flames that consumed a car.
'Inside the car the team identified that there was a charred body and a new call was triggered.
Two men were spotted at the singer's house, close to where the body was found, according to Globo.
At this stage, no link has been made between a break-in and her death.
Braz's hit La Lambada was used by Jennifer Lopez in her 2010 hit On The Floor.
The Spice Girls were also influenced by the tune, and mentioned the Lambada by name in their 1998 single Spice Up Your Life.
CLICK FOR MORE